APPLICATIONS AND GENERALIZATIONS OF THE CONCEPTION OF 
ADJOINT SYSTEMS* 


BY 
MAXIME' BOCHER 


The highly fruitful conception of adjoint pairs of linear systems, each con- 
sisting of a homogeneous linear differential equation of the nth order and of 
n homogeneous linear boundary conditions, was first introduced in an explicit 
and general manner by Brrxnorr.t That we have here a conception of funda- 
mental importance is hardly yet generally appreciated. It is my purpose in 
the present paper to make an application of this idea to an important question 
in the theory of linear boundary problems which has so far been treated only 
in very special cases.t I will mention in passing that the results may also 
be obtained by the use of integral equations; though, if we wish to include all 
cases, not perhaps so simply or obviously as might at first sight appear. 

In § 1 the conception of adjoint system and a few other fundamental matters 
concerning linear systems are explained and a few preliminary questions dis- 
posed of. In §2 come the main results of the paper, namely Theorems I 
and II, which apply to the case of complex as well as to that of real inde- 
pendent variable. These theorems are then applied in some detail to the 
equation of the second order, whereby the relation to Mason’s results becomes 
apparent. In §3 an extension to systems of equations of any order is briefly 
indicated; and a somewhat generalized type of differential equation is also 
considered. Finally, in §4, the conception of adjoint system is extended to 
the case in which the number of boundary conditions is not the same as the 
order of the differential equation. 


$1. General Preliminaries. 
In the differential expression 


L(u)=1, da” Int 


* Presented to the Society April 26, 1913. Section 4 has been added since. 

7 These Transactions, vol. 9 (1908), p. 373. 

t Cf. Mason, these Transactions, vol. 7 (1906), pp. 340-344, where the self-adjoint 
system of the second order is treated. 
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we assume that /, does not vanish at any point of a certain finite region S 
which may be either a simply connected two-dimensional continuum in the 
complex x-plane, or any connected piece of the x-axis. In the former case 
we also assume that all the coefficients /; are analytic functions of 2 throughout 
S; in the latter, that they are continuous but not necessarily real functions 
of the real variable 2, and that /; has continuous derivatives of the first 7 
orders.* 
This expression L is connected with its adjoint 


d" (1, 


M (v) = (- 1)” ) + ly v 


by Lagrange’s identity 

d 

(u) — uM (v) (u,v), 

dx 
where P is a bilinear form in u, wu’, v, This bilinear 
form is non-singular for every value of x in S since in its matrix the elements 
in the secondary diagonal are alternately /, and — /,, while all the elements 
below this diagonal are zero. 

If we integrate this identity from a to b, these being any two points in S, 
we get Green’s theorem, the second member of which is therefore a non- 
singular bilinear form in the quantities 

u(a), u’(a), (a), u(b), w(b), 

Let U; (u), «++ Uon (uw) be any 2n linearly independent linear forms in 
(1). The quantities (1) can then be expressed linearly in terms of U;, --- Uon. 
The bilinear form in the second member of Green’s theorem thus becomes a 
linear form in the U’s whose coefficients, which we denote by Vo, (v7), «+> 
V; (v), are linear forms in (2). Thus Green’s theorem takes the form 


(3) f (eb — uM (v)} dx = (u) Von (v) + Us (u) Veni (0) 
+ +--+ + Un, (u) Vi (0). 


* This restriction on the derivatives of the functions /; is a sufficient but not a necessary 
one to secure the existence of an adjoint, that is of an expression M ( v ) satisfying Lagrange’s 


identity. For instance, if n = 2, it is sufficient to demand that /, have a continuous deriva- 


tive Ul, , and that Ul’, — 1, also have a continuous derivative. The adjoint is then 
d? y dv d 
Mi(v) + —1,)— — (I, —1,) +1, |v. 

For still further generalization see the closing paragraph of § 3. 

+ This may be seen by a reference to the explicit form for P as given, for instance, in Dar- 
Boux’s Théorie des Surfaces, vol. 2, p. 100. It may also be readily inferred from Lagrange’s 
identity itself if we merely admit the general form of this identity. 
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Moreover, since the bilinear form was non-singular, the ’’s must be linearly 
independent. 
Now consider the linear system 


U; (a) 2,3, 


where L has the same meaning as before, r is a function of x continuous in S 
(and, if S is a two dimensional continuum in the complex plane, analytic in S ), 
the y,;’s are constants, and the U;,’s are linear forms in the quantities (1) which 
are restricted merely by being assumed linearly independent. 

By the reduced system of (4), (5) we understand the homogeneous system 


(6) L(u) =0, 
(7) U;(u) = 0 

Now form n further linear forms Uns; (uw), «++ Uon (uw) of the quantities 
(1) subject merely to the condition that U,, --- U2, are linearly independent; 


and, by means of them, form, as above, the linear forms V;, --- V2,. The 
system ; 


(8) 
(9) 


is called a system adjoint to (( 


(7). It is clear from the symmetry of the 
is a system adjoint to (8), (9)*. 


formule that, conversely, (6), (7) 

A homogeneous system like (6), (7) is called compatible or incompatible 
according as it has or has not a solution other than zero. It is said to have 
k-fold compatibility if it has k and only & linearly independent solutions; and 
zero-fold compatibility shall be understood to mean incompatibility. If 
we indicate by y:, «++ Yn linearly independent solutions of (6), we establish, 
by assuming the general solution of (6) in the form ¢; y; + +++ + ¢n y» and 
determining the c’s so that this expression satisfies (7) also, 

Lemma I.t A necessary and sufficient condition that the system (6), 


* It may be seen by very simple algebraic considerations that if we make a different choice 
of the arbitrary expressions U,4;, +--+ U2,, we shall obtain an adjoint system essentially 
identical with the one already found, the only difference being that the conditions (9) are 
r_,’ ced by homogeneous linear combinations of themselves with non-vanishing determinant, 
and that Vn4yi, «+: Ven are changed only by having homogeneous linear combinations of 
Vi, --- V, added to them. These facts are not, however, necessary for what follows. 

+ Given substantially by Mason and Birxuorr, loc. cit. 


4 
F| 
(4) Liv) i 
(5) 

M (vr) = 0, 
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(7) have k-fold compatibility is that the matrix 
U; U; (Yn) 
(10) 
U, (y1) U, (Yn) 
be of rank n — k, where y:, «++ yn is a fundamental system of (6). 
Similarly, if we denote by uo a particular solution of (4), so that the general 
solution is Up + ¢: ¥1 + +++ + Cn Yn, and if we determine these c’s in such a 
way that this function satisfies (5) also, we find 
Lemma II. If the reduced system (6), (7) has k-fold compatibility, a 


necessary and sufficient condition that the complete system (4), (5) have a 
solution is that the matrix 


Ui (m) Ui (yn) U; (uw) 


U, U, (Yn) U, ( Uo) Yn 


be of rank n — k, where y;, --- Ym is a fundamental system of (6), and wp 
a particular solution of (4). 

If k = 0, we see from Lemma 1 that the matrix last written is always of 
rank n. Hence 

Lemma III.* If the reduced system (6), (7) is incompatible, the com- 
plete system (4), (5) always has a solution. 

We add finally 

Lemma IV. If uw, --- u, are linearly independent solutions of the homo- 
geneous system (6), (7), then the & sets of constants 


(ui), +++ (ui) 
are linearly independent. 
For otherwise there would exist / constants, ¢;, --- ¢;, not all zero, such that 
all the quantities 
Uj (a) + +++ + U; (ux) (j =n+1, ---2n) 
vanish. Consequently if we let 


U= CU 


we see, on the one hand, that w is not identically zero, and, on the other, that 
the equations 
U; (u) = 0, (u) == 
* Mason, loc. cit., and, for a simpler proof, BOcuer, Annals of Mathematics, 
2d ser., vol. 13 (1911), p. 74. The proof here given is simpler than either of these. 
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are satisfied. These being 2n linearly independent, homogeneous, linear 
equations in the 2n quantities (1), it follows that all the quantities (1) vanish; 
but this is impossible since then u would vanish identically. 


§ 2. Conditions for Existence of Solutions of Non-Homogeneous Systems. 


TueoreM I.* Jf a homogeneous system (6), (7) has k-fold compatibility, 
the adjoint system (8), (9) also has k-fold compatibility. 

On account of the reciprocal relation between a system and its adjoint, it 
will clearly be sufficient if we prove that (8), (9) has at least k-fold compatibility. 
For this purpose let uw be any solution of the system (6), (7), and 21, +++ 2, 
linearly independent solutions of the equation (8). From Green’s theorem, 
(3), by substituting for v in succession the functons 2;, «++ 2», we find the equa- 
tions 


Uon (u) Vi (21) + + (u) Vn (a) = 
Uon (u) (Zn) + + Unis (u) (Zn ) 0. 


These equations will be satisfied, in particular, if we replace w by any of the 
k linearly independent solutions uw, --- wu; of the system (6), (7). Con- 
sequently, regarded as a system of linear algebraic equations for determining 
Us,, equations (11) have the solutions 


(ui), +++ Unser (ud 


These solutions, by Lemma IV, are linearly independent. Consequently 
(11), regarded as a system of equations in the U’s, has at least / linearly in- 
dependent solutions. Hence, as we know from the theory of linear homo- 
geneous algebraic equations, the matrix 


Vy (21) Vs (21) 


V1 (Zn) Vin (Zn) 
is of rank n — k at most. From this, by Lemma I, we infer that the system 
(8), (9) has at least k-fold compatibility, as was to be proved. 
We come now to our main result. 
TuHeoreM II. A necessary and sufficient condition that the complete system 


(4), (5) have a solution is that every solution, v, of the homogeneous adjoint system 
(8), (9) satisfy the relation 


b 


* A special case of this theorem was established by Brrxuorr, loc. cit. 


if 
} 
il 
4 
if 
(i=1,2,++-k). 
| 
| 
9 
(12) 
at 
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In proving this theorem we may assume that the system (8), (9) has k-fold 
compatibility, where k S 1; for if k = 0, the theorem to be proved follows at 
once from Lemma III and Theorem I. 

If the system (4), (5) has a solution, and we substitute in Green’s theorem, 
(3), for u this solution, and for v any solution of (8), (9), we see at once that 
the condition of Theorem II is a necessary condition. To prove it sufficient,* 
let v be any solution of the system (8), (9), and let 2 be any solution of equation 
(4). From (3) we then get the equation 


= (uo) Von (v) + + Un (uo) (2). 
By subtracting (12) from this equation, we find 


(13) (U, ( uo) Yi) V on (v) + + (U, ( ug) Yn) (v) 0. 


Now let y:, --- yn be linearly independent solutions of (6). Then from (3) 
we obtain the equations 


(14) (y;) Von (0) + + (yj) (0) = 0 


Equations (13) and (14) together form a system of n + 1 linear homogeneous 
algebraic equations in V2, (v), --- Vnsi(v), so that if we denote by 2, 

-¢, a system of linearly independent solutions of the system (8), (9), 
these linear algebraic equations have the & solutions 


(15) Von (ti), (i=1,2,---k), 


which by Lemma IV are linearly independent. It follows from the theory of 
linear algebraic equations that the rank of the matrix of the system (13), (14) 
is at most n — k; and it cannot be of lower rank than this since the matrix 
(10) is of rank n—k. The matrix of the system (13), (14) being essentially 
the matrix of Lemma II, it follows that the system (4), (5) has a solution. 

The condition of Theorem II is peculiarly simple in the important special 
case in which the y,;’s are all zero. If this is not so, we should be obliged to 
compute the quantities V; before applying it. This computation we will now 
carry through in the case of the equation of the second order, which, without 
loss of generality, we take in the self-adjoint form 


(16) L(u) Gu=r, 


x dx 


* This proof of sufficiency was worked out in the case n = 2 by Mr. JoserH SLEPIAN, a 
student in one of my courses at Harvard. 


§ (j=1,---n). 
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where K does not vanish in S.* We then have, as may be easily verified 


du 


P(u,e) = K(e 
The two boundary conditions (5) we will now write 


+a3w (a) + (b) =A, 
(17) 
bu(a)+bou(b) + (a) + (b) = B. 
Since the first members of these equations have been assumed to be linearly 
independent, not all the determinants 


d;; = a,b; — a; b; 


will be zero. We will prove the following facts: 
If in Theorem IT the differential equation is (16) and the boundary conditions 
(17), the condition (12) may in general be written in any of the following forms: 


b 

de f = K (a) (Abs — Baz) v’ (a) + K (b) (Ab; — Bay) (b), 
b 

dis vrdx = K (a) (Abs — Bas) v(a)+ K (b) — Baz) v (6), 


f vrdx = K (a) (Ab, — Baz.) v(a) — K (b) (Abs — Bas) v’ 


dus vrdx = K (a) — Bax) (a) — K (b) (Ab, — Bay) v(b), 


b 
ais = K (a) (Ab; — v(a)+ K (a) (Abs — Baz) v’ (a), 


b 
du vrdx = K(b) (Abs — Baz) v(b) + K (b) (Aby — Bag) (b). 


Of these forms only those will be inadmissible for which the d,; which occurs as a 
factor of the first member is zero. 

In all cases, a necessary and sufficient condition that the system (16), (17) be 
self-adjoint is 
(19) dos K (a) = diz K (b). 

*In order that, when z is restricted to real values, this expression, L (uw), satisfy the con- 
ditions stated in the text at the beginning of § 1, the function K must have continuous first 
and second derivatives. It will satisfy the conditions referred to in the first footnote of § 1 
if K ha a continuous first derivative. The mere continuity of K, G, and r is, however, suffi- 
cient for our purposes as will be seen by a reference to the closing lines of § 3. 


5 
(18) 
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Let us write for brevity 
u(a)=m, u(b) 9 =wus, = 
v(a)=%, v(b) =, v0 = %. 


The bilinear form in the second member cf Green’s theorem may now be 
written 
(20) K (b) (2 ug — U2 04) — K (a) uz — 23), 
and we have 
= ay uy + ae Ug + a3 Ug + Ug, 
U2 (u) = b; uy + by Us + bs U3 + bs U4. 
Let us now first assume dj. + 0. In this case we may let 
U3 = U3, U, = %, 


and we readily compute the following expressions for the V’s: 
= d [ K (b) dis te + K (a) dos v3 a K (b) dis vs], 

12 

1 
d [— K (a) dy v7) + K (a) dos v3 + K ( b) dy vs], 
12 

d [— K (a) — K (b) ay 2], 

12 


] 
(a) bz + K (b) bits). 
12 


By equating the first two of these expressions to zero we get the adjoint 
boundary conditions, and we readily see that these are linear combinations 
of the original conditions (17) when and only when (19) is fulfilled. Thus we 
have established in this case that (19) is a necessary and sufficient condition 
that the system be self-adjoint. 

On the other hand, by substituting in the condition of Theorem II the values 
just obtained for V;, V's and making the necessary changes in notation, we 
find that this condition reduces to the first of conditions (18). 

Assume next that d;3; + 0. Letting 


U3 = Us = us, 


we find 


re 
lk (a) + K (b) diz v2 + K (a) dys v3], 
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[K (a) dio K (a) do K (b) dy3 rs], 
13 


— K (a) a,x — K (a) az v3), 


Vi=>-[K (a) + K (a) 


Here again the first two expressions equated to zero give us the adjoint 
boundary conditions, from which it is readily inferred that (19) is a necessary 
and sufficient condition that the given system be self-adjoint. The expressions 
for V3, V4, on the other hand, show us that the condition of Theorem II 
reduces to the fifth of the relations (18). 

We might proceed in a precisely similar way in the four other cases. This, 
however, is not necessary, for we may get the desired results by a mere inter- 
change of letters and subscripts in those already obtained. Thus, to de- 
duce the result if the case dy: + 0 from that last obtained when we assumed 
d,; + 0, we notice that the bilinear form (20) remains unchanged if we inter- 
change the subscripts 1 with 2, and 3 with 4, and at the same time interchange 
K (a) and — K (b). Since these interchanges leave equation (19) unchanged, 
and carry over the fifth equation (18) into the sixth, our statement for the 
case do, + 0 is established.* 

Similarly, from what we have proved in the case dj. + 0, we can get the 
facts just stated for the case d23 + 0 by interchanging the subscripts 1 and 3 
(leaving 2 and 4 unchanged) and changing K (a) into — K (a), these 
changes leaving the form (20) and the equation (19) unchanged, and carrying 
over the first equation (18) into the third. In a similar way we interchange 
the subscripts 2 and 4 and change the sign of K (6) in order to get the results 
for the case dj, + 0 from those for dj. + 0; and also to get the results when 
ds3 + 0 from those when do3 + 0. 

The case treated by Mason is the self-adjoint case, in which (19) is satisfied.t 
Here, on account of the relation 


d34 + dis dp + doz = 0, 


we see that, if the d,;’s in the first four relations (18) are all zero, the product 
di3d42 is also zero, and hence, by (19), all the d;;’s are zero, contrary to 
hypothesis. Consequently in the self-adjoint case the condition of Theorem II 
may always be written in the form of at least one of the first four equations (18). 

*These substitutions also carry over the expressions found above for Vi, V2, Vs, V4 into 
new forms which may be used if dy +0. In doing this, the subscripts of the V’s should be 
left unchanged. A similar remark applies to the next paragraph. 


+ Mason himself used the term self-adjoint here, guided by a somewhat vague sense of 
analogy, but without having in mind the conception of an adjoint system in other cases. 
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Without at first restricting ourselves to the self-adjoint case, let us suppose 
the reduced system has two-fold compatibility. Then every solution of the 
homogeneous equation L (uw) = 0 satisfies the conditions: 


a,u(a)+azu(b) + (a) + (b) 
+ bou(b) + bg w (a) + byw (b) 


From this we can easily infer that d,3 and dy cannot both be zero; for if they 
were, eliminating first u’(b) and then u(b) between the last written 
equations would give 


digu(a) + (a) = 0, 
diu(a) + (a) = 0, 


and sin¢e these equations are to hold for all solutions u of the differential equa- 
tion, for instance when u (a) = 1, uw’ (a) = 0, and also when u (a) = 0, 
u’ (a) = 1, we should have 


= dys = doz = dis = 0. 


But this would make all the d;;’s zero. Hence if the reduced system is doubly 
compatible, the condition of Theorem II may always be written in the form of 
at least one of the last two equations (18). 

In the self-adjoint case, neither of the quantities d)3, dy. can be zero jf the 
reduced system has two-fold compatibility, since by (19) they would both be 
zero, and this we have just seen is impossible. If the reduced system is self- 
adjoint and doubly compatible, the condition of Theorem II can always be written 
in both of the last two forms given in (18). 

The results here stated, so far as they refer to the self-adjoint case, are 
essentially Mason’s, though the statement here given is a trifle more com- 
plete than his. 


$3. Systems of Differential Equations. 
The extension to systems of linear differential equations is simple and fairly 
obvious, and will be here only briefly indicated. 
Consider the differential expressions 


J 


and their adjoints .V;;(v). We assume that the coefficients of L;; are not 


merely continuous throughout S, but are such that these adjoints exist and 


= 
1,2,°**m 
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have continuous coefficients.* We have then Lagrange’s identity 
(21) (u) — (0) = Pas 


Now consider the m homogeneous linear differential expressions of the 
mth order with the m dependent variables u;, «++ Um: 


Li tm) Li (u;) 
j=!1 


By the adjoint of this system of expressions we understand the system 


m 


M; (0, m) = (i 
j=1 


By replacing u by u; and v by 2; in (21) and summing with regard to 7 and j, 
we find 


m m 


= 
(24) > [ 2: L; (11, Um ) M; Um) | Py (u;, vj). 


i=1 “ i=) j=l 


This we call Lagrange’s identity for the system (22). The second member 
is the derivative of a bilinear form in u;, u;, 
(i= 1, 2, --- m), whose determinant (cf. the second footnote to $1) is, 


except perhaps for sign, the nth power of the determinantt 


n| 
mi mm 


We shall assume that A does not vanish at any point of S. Then integrating 
(24) from a to b, we get Green’s theorem, in which the second member is a 


non-singular bilinear form in 

25) uz(a), -- ul" (a), uz(b), ue (b) 

Let us now denote by U, (uy, +++ Um), Usnm (ti, Um) linearly 


independent linear forms in (25). We can then write Green’s theorem in 


* Cf. the first footnote to § 1. See also the closing lines of the present section. 
+ The proof of this statement requires a little manipulation of determinants, which, how- 
ever, presents no difficulty. 
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the form 


™ 


(27) Li (U1, Um) — (01, +++ de = Ui + 
a i=1 
+ Fé. 
where the V’;’s are linearly independent linear forms in (26). 
Now consider the complete system 

Li +++ Um) = 
(28) 

the reduced system 
Li Um) = 0 


U;(u, Um) = 0 


(29) 


and the adjoint system 


M; (1, Um ) 0 som), 
(20) 
i (1, Cn ) = 0 


The condition we have imposed, that A does not vanish in S, means pre- 
cisely that the systems of differential equations in (28), (29), and (30) have no 
singular points in S. Consequently there exists one and only one system of 
functions which satisfy the differential equations of any one of these systems 
and at a point of S take on, along with their first n — 1 derivatives, arbitrarily 
given values. 

By the order of compatibility of the system (29) we understand the number 
of linearly independent systems of functions 1, +--+ um Which satisfy it. 
When we say that the system (29) is incompatible, or has zero-fold compati- 
bility, we mean that the only systems of functions satisfying (29) are those 
which are all identically zero. 

With these preliminaries, the extension of the methods and results of $§1, 2 
to the case we are now considering presents no difficulty. We content our- 
selves, therefore, with merely stating the main results, which correspond to 
Theorems I and II. 

TueoreM III. Jf the homogeneous system (29) has k-fold compatibility, 
the adjoint system (30) also has k-fold compatibility. 

TuHeoreM IV. A necessary and sufficient condition that the complete system 
(28) have a solution is that every solution (v1, +++ Un) of the homogeneous adjoint 
system (30) satisfy the relation 


b 
[wri + + Umtm | da = onm (1, + + Um ) 
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The case n = 1, in which the differential equations of the system are of the 
first order, is peculiarly important since, as is well known, all other cases may, 
if we wish, be reduced to this. We may here solve the equations for the de- 
rivatives, as we may always solve for the derivatives of highest order, and 
thus write 


lu, 
L; (uy, +++ Um) = + ayy Uy + +++ + im (2) Um 
(31) 


lv; 
M; (1, = — + aye + Um 


and Green’s Theorem becomes 


b m 


(32) Um ) u;M;(%, Um) | dx (a) 
i (a) Um (a)+ U1 (b) v1 (b) + ere + Um (b) Um (b). 


Consequently if 


Ui(u, Um ) S + + QimUm (a) + Bix, (b) + + BimUm(b) 


(7 =1,--- 2m), 
where the determinant D formed from the a’s and #’s is not zero, we shall have 


J 2m+1—i (v1, Um ) = Ay (a) Aim Um (a) 


By V1 (b) + + Bim Um (b)], 


where A;; and B;; are the cofactors of a;; and 6;; in the determinant D. 

We now see that this case n = 1 is peculiarly simple in the following respect*: 
In the case of a system of equations of the first order written in the form (31) the 
adjoint conditions V; = 0 depend merely, and in a simple and explicit rational 
manner, on the original conditions U; = 0, whereas in general, even in the case 
of a single differential equation of order higher than the first, they depend also on 
the coefficients of the differential equations. 

Another peculiarity worthy of remark in the case n = 1, when the form 
(31) is used, is that no demand on the coefficients of the differential equations 
need be made beyond their mere continuity in S, since the derivatives of these 
coefficients nowhere occur in our work, so that even the existence of their 
derivatives need not be demanded. 
 * This simple case has been considered by Bounirzky in Liouville’s Journal, 
6th series, vol. 5 (1909), p. 65, who, however, does not obtain the special case » = 1 of 


Theorems III and IV, being concerned with a quite different class of applications of adjoint 
systems, 


| 
| 

| 

| 

| 
| 
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By the aid of this last remark it is easy to see how all demands concerning 
the existence or continuity of derivatives of the coefficients of the differential 
equations may be avoided even when the order of these equations is greater 
than one: we have merely to replace these equations by systems of equations 
of the first order in the form (31) and apply Theorem IV to these systems. 
A little consideration, however, will show how we can accomplish the same ob- 
ject without reduction to a system of equations of the first order and can 
even generalize a step farther. For the sake of simplicity, I will explain this 
for the typical case of a single equation of the third order. . 

Let 


l l 
Liu)= a3 ae (agu) + by bo u 


d d d 

+ bu |+h>-(agu) + qu, 
dx dx dx 

where the a’s, b’s, l’s, and q are functions of x continuous throughout S. 

If these functions had continuous derivatives of certain orders, this would 


particular, always be the case if we are dealing with analytic functions. We 


reduce at once to the form of expression considered in $1. This will, in 


wish, however, now to consider the case in which the a’s, b’s, l’s, and q are con- 
tinuous functions of the real variable x concerning which we make no assumption 
whatever as to the existence of derivatives. The expression L (wu) then in- 
cludes the expressions of $1 as very special cases. 

The theory of the equation* 


where r is also continuous in S, and where we assume that none of the functions 
dg, @,, 42, 43 vanishes in S, may be readily obtained by letting 


= dou, y= buta yy, Y3 = bo u+ ao yr’. 


These functions, y;, ye, y¥3, are then seen to satisfy a system of linear dif- 
ferential equations of the first order with no singular point in S, and we thus 

*It should be noticed that this is not a differential equation in the ordinary sense since it 
is not a relation between u, u’, u’’, u’’’. Indeed a solution of this equation will not in general 
possess even a first derivative. We shall, however, use the term linear differential equation 
in an extended sense to cover such equations as this. Their theory might readily be de- 
veloped on an independent basis (instead of by the reduction to a system of the first order as 
indicated in the text), the method of successive approximations, for instance, being available 
to establish the existence theorem. The only mention of such equations which I have seen 
is the very special one by Wey referred to at the close of this paper. 


(33) 
(34) 


1913] ADJOINT SYSTEMS 


infer that the equation (34) has one and only one solution u for which 


u, dz dy \%™? + bu 


take on arbitrarily given values at an arbitrarily given point of S. Moreover 
the general solution of (34) is readily seen to be obtained by adding to any 
particular solution the general solution of the reduced equation 


(36) L(u) =0. 


Finally, the solutions of this homogeneous equation are seen to form a 
ternary family, so that we may speak of any three linearly independent so- 
lutions as forming a fundamental system. In short, all the essential facts 
concerning linear differential equations apply without change to this case, 
with the exception of the change just noted in the existence theorem. 

By the expression M(r) adjoint to L(u) we shall understand 


l l 1 
1 l 1 
4. by (a3 v ) ls bo (a3 v) qv. 


Between these adjoint expressions there is a Lagrange identity of pre- 
cisely the form given in §1, where, however, P (u, v) now stands for a 
non-singular bilinear form not in u, wu’, uw’, v, v’, v”, but in the three 
quantities (35), as the first set of variables, and the three quantities 


(38 d d d as 
38) v, (a3 0), (agv) — 


as the second set. If we take for the U’s linearly independent linear forms 


in the six values that (35) take on at a and b respectively, the V’s, when we 
write Green’s theorem in the form (3), will be linearly independent linear 
forms in the six values which the quantities (38) take on at the points a and b. 
With this understanding all the work in § 1 is applicable if Z and M have the 
more general definitions (33) and (37), and Theorems I and II hold without 
further change for this more general case.* In particular, ZL may have the 
# We might consider the even more general form of equation 


d d d, 1} ) 


d d 1 
+1,—] a; —(apu —7ro) —7ro) +qu=r. 
dx dx dx 
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form of § 1 where no restriction as to the differentiability of the coefficients 
is imposed. It should be noticed, however, that in this case M will no longer 
have the form of §1, but another special case of the general form of this 
section. 

The case in which L has the form (16), K being merely assumed continuous, 
is a very special case of what we have just been discussing. The fact that the 
existence of the derivative of K need not here be demanded has been men- 
tioned by Wey L.* 


$4. An Extension of the Conception of Adjoint System. 
Let us now consider the system 
L(u) 


U;(u) = ¥i (i =1,2,--+m), 


where, instead of n boundary conditions, we have m. We shall assume these 
boundary conditions to be linearly independent, so that m = 2n. The 
expression L (w) may be taken either in the restricted sense of § 1 or in the 
broader sense explained at the end of $3. By the side of this complete 
system, we have the reduced system 


(6’) L (u) 


We now form 2n — m further linear forms Um ; (wu), (uw) so that 
the functions U,, --- Us, are linearly independent. From these, as in § 1, 
we form the expressions J”;, --- V2,, which will also be linearly independent, 
such that Green’s theorem may be written in the form (3). Then the system 


(8’) M (v) =0 
(9’) V;(v) 0) 2, 2n—m) 


we call the system adjoint to (6’), (7’). 
This can readily be reduced to a system of linear differential equations of the first order, 
and we thus see that, apart from a certain obvious change in the existence theorem, the theory 
of this equation does not differ substantially from that of the ordinary non-homogeneous 
equation so far as the more fundamental theorems go. Nevertheless, since this equation 
cannot be written L(u) = f(x), where L is homogeneous, the reasoning used to establish Theo- 
rem II is no longer applicable, and it is readily seen that this theorem must be replaced by a more 
complex one similar to (and of course a special case of) Theorem IV. The formula involved 
contains the integral of a sum of products, not that of a single product. 
*Mathematische Annalen, vol. 68 (1910), p. 221. 


(5’) 
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If the three systems of § 1 are replaced by these three, Lemmas I, II, IV 
of that section hold with only the obvious modification that the matrices in 
Lemmas I and II now have m rows instead of n, while in Lemma IV the sub- 
scripts of the U’s must begin with m+ 1. The proofs remain essentially 
unchanged. 

Lemma III must be replaced by the following: 

Lemma III’. When m < n, the complete system (4’), (5’) always has a 
solution if the reduced system has (n — m)-fold compatibility. 

The proof is substantially that of Lemma III. 

A modification is also necessary in the statement of Theorem I. 

THEOREM I’. If a homogeneous system which involves m linearly independent 
boundary conditions, and where the differential equation is of order n, has k-fold 
compatibility, then k + m — n = 0, and this number is precisely the order of 
compatibility of the adjoint system (8’), (9’). 

The proof follows closely that given above for Theorem I. We show 
first that, if x is the order of compatibility of (8’), (9), «x > k+m—n. 
Consequently, since (6’), (7’) is the adjoint of (8’), (9’), we must also have 
kS «+ (2n—m)—n; that is k2k+m-—n. From a comparison of 
these two inequalities our theorem follows. 

TueoreEM II’. A necessary and sufficient condition that the complete system 
(4’), (5’) have a solution is that every solution, v, of the homogeneous adjoint 
system (8’), (9’) satisfy the relation 


b 
f vrdx = Vi Von (v)+ Ym V on—m4i (0). 


Here again the proof is substantially that of Theorem II, the case n 5 m, 
k = n — m being first disposed of by means of Lemma III’. 

This theorem of course contains Theorem II, and hence Mason’s results, 
as a special case. The only other special case I have found in the literature is 
that in which m = n+ 1 (n arbitrary), U; (vw) = u(a), U2(u) = w' (a), 

Un(u) =u" (a), Unyr(u) = Bu(b)+B’u' (b) + (6); 
while y; = --- = ¥n = 0. In this case, k = 0, x= 1. There is therefore 
essentially only one solution, v, of the adjoint system, and the condition that 
the complete system have a solution is 


b 
vrdx = 0. 


A condition of exactly this form is obtained by Drni* by quite another 


*Annalidi Matematica, vol. 12 (1906), p. 226. 
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method, and it is not obvious at first sight that his function » (called in his 
notation D,,,/a9 D) is the same as the one our method gives. This is, how- 
ever, actually the case, as may be easily proved, and consequently this result 
of Dini may be regarded as a very special case, stated in a somewhat different 


form, of Theorem II’. 
The possibility of extending the results of this section to systems of differ- 
ential equations is obvious. 


HARVARD UNIVERSITY, 
CAMBRIDGE, Mass. 


ON A CERTAIN CLASS OF SELF-PROJECTI[VE SURFACES* 
E. J. WILCZYNSKI 


Introduction. 


Let P be a point of a surface S, and let R be a non-vanishing two-dimensional 
portion of S, finite or infinite in extent, such that P is one of its interior points 
and such that the homogeneous coérdinates 21, ---, x, of any point of R 
may be expressed as convergent series of positive integral powers of two para- 
meters u and v. Moreover, let the two asymptotic tangents of the surface 
at P be distinct, and let us assume further that neither of these asymptotic 
tangents has contact of higher than the second order with the surface at P. 
The tetrahedron of reference may then be chosen in such a way that the surface 
may be represented by a canonical development of the form 


z= ry + + 54 + Jy’) 


where the non-homogeneous coérdinates are defined by the equations 


t= y 
and where J, J and all further coefficients of the development are absolute 
differential invariants of the surface.t 
It is the purpose of this paper to study those surfaces for which the two 
invariants J and J are equal to zero, at all points which satisfy the condi- 
tions formulated above. 


$1. Partial differential equations of the surfaces referred to their asymptotic 
3 4 
curves. 


If the curves u = const. and v = const. of the surface 


y™) = f™ (u,v) (k=1, 2,3, 4) 
* Presented to the Society, September 11, 1912. 
+E. J. Winczynsk1, Projective Differential Geometry of Curved Surfaces (Second Memoir). 
These Transactions, vol. 9 (1908), p. 103. We shall hereafter refer to this paper 
as Second Memoir. 
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are asymptotic curves, there will exist a completely integrable system of 
partial differential equations* 
Yuu + 2by, + fy = 0, 


You t + gy = O, 


(1) 


of which y™, ---, y™ are four linearly independent solutions. The inte- 
grability conditions of this system are t¢ 


Qin + Ju + 2ba, + 4a’ b, = 
+ fo + 2a’ by 4ba;, 
Juu — 2a’ fu + 4gb, + 2bg» 


Let us put 
(3) A=a'P, B=a’"b. 


Then the invariants J and J, which oceur in the canonical development, 
have the following valuest 


«iy 
J= 
4By A 4Av B 


where, under our assumptions, A and B are both different from zero. For 
if either'a’ or b were equal to zero identically the surface S would be a ruled 
surface, and one of the asymptotic tangents of such a point would have higher 
than second order contact with the surface. But this is a case which we have 
explicitly excluded from consideration. 

If J and J are identically equal to zero, we must have 


A=U, 


where U and V are non-vanishing functions of the single variables u and v 
respectively. Now A and B are relative invariants of the system of dif- 
ferential equations (1). If we introduce new independent variables % and 
3 by means of the transformation 


i=a(u), t= B(r), 


the new values A and B of these invariants will be connected with their 
original values A and B by the following relations§ , 


8B 
* First Memoir, these Transactions, vol. 8 (1907), p. 246. 
Loc. cit., p. 247. 
t Second Memoir, p. 103. 
§ First Memoir, p. 249. 


= 
0, 
0. 
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Since in our case A is a function of u alone, and B a function of v alone, 
the functions a (wu) and 8 (v) may be chosen in such a way as to reduce 


A and B to unity. Let us assume that this reduction has been made, so that 


We conclude from (3) that 
® or 


where w is an imaginary cube root of unity. But we may, without any re- 
striction of generality, assume 


For, as we see from (4), the conditions A = B = 1 will not be disturbed by a 
transformation of the independent variables for which ai = 62 = 1. Now 
a’ and b are themselves relative invariants and, if their common value is w 
or w’, it is possible to find a linear transformation of the independent variables 
reducing both of them to unity. 

If we substitute a’ = b = 1 into the integrability conditions (2), they reduce 
to 


Ju = f.=0, —futg =O, 
f=U, g=V, 


U and V being functions of the single variables u and v respectively, and 


so that 


V, 


Since the left member is a function of wu alone, and the right member depends 
only upon v, their common value must be a constant co, so that finally 


f=cuta, g= Cotter. 


We have found the following theorem. The integral surfaces of the com- 
pletely integrable system of partial differential equations 


Yuu t 2yo + (cout) y =O, 
Yor + + (egv+ C2) y 0 


(5) 


are the only surfaces at all of whose points the invariants I and J are equal to zero. 
These surfaces have the following characteristic property. The canonical 
cubic of every point P of such a surface S has fourth order contact with S at P.* 
* In these and all similar statements, the locution “every point”’ is intended to mean every 


point which satisfies the conditions formulated at the beginning of the introduction. For the 
definition of the ‘‘canonical cubic,” ef. Second Memoir, p. 108. 


| 

A=Be=1. 4 

a’=b=1. 

| 
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Determination of the surfaces for the case when co = 0 and when the char- 
acteristic equations have distinct roots.* 
If co = 0, system (5) reduces to 
Yuu t ay =0, 
Yor + 2y. + ey=O0, 


and may be integrated by elementary functions. In fact we may put 


(6) 


y= rhe, 
where a and 6 are constants which satisfy the characteristic equations 
e+ 
(7) 
P+ 2a+tea=0. 
Elimination of 6 gives 
(8) at + 2¢, a? + 8a+ + = 0, 0’), 
and similarly we find 


(9) Bt + 2c. B+ 8B+ 4c, = 0, a= —3(e+8). 


The discriminants of (8) and (9), except for a numerical factor, are both 


equal to 


(10) A = + 4 (ci + + c2 — 27. 


We shall first assume that A is not equal to zero, so that the four roots a, 
-, as of (8) and 6;, ---, By of (9) are distinct. We shall then have four 

solutions of the form 

(11) Ye = bw (k=1,2,3,4), 


which are linearly independent. The surface may therefore be represented 
by equations (11), the curves u = const. and v = const. being its asymptotic 
lines. 

We proceed to find the equation of the surface by eliminating wu and v. 
We find 
(12) log 


,,a2—a3 ,,02—a4 
Yo 


= Av, log = Bo, 


where 
A = Bi (a2 — a3) + Bz (a3 — a1) + Bs (a1 — a2) 

= 2 (a2 — a3) (a3 — a) (a1 — a2), 
B= Bi (a2 — ay) + Be (a4 — a1) + By (a1 — ae) 
= (a2 — as) (a4 — a1) (a1 — ae). 


Discussion of the cases when co + 0 will be reserved for a subsequent paper. 


4s 

| 
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Consequently, if we introduce non-homogeneous coérdinates by putting 


and if we use the notation 


A) Gig 
A= 


we find 
(X* Y-1)#G-#) = 
or 
I-A 
(13) X = Y-w)Z = Yo 


as the equation of our surface, which is clearly self-projective, being left invariant 
by the transformations of a two-parameter projective group. 

The quantities \ and yw, and also a and 8, are clearly functions of c; and c2. 
The question immediately suggests itself whether \ and uw may be chosen as 
arbitrary constants or whether they are subject to some restrictions. It is 
clear in the first place that we must assume 


A+0,1,0; w+0,1,0, 


since the four roots a1, a, a3, a4 of (8) are supposed to be distinct. With 


this understanding we find 


ay + a3 + a4=0. 


But, since we are 


a), 


a3 = ar), 


Of course, one of the roots of (8) may be equal to zero. 
now dealing with the case of distinct roots, there can be only one such root. 
Let the notation be fixed so that a; + 0, and therefore \+yu+1+0. 


We shall find 


_A\+4-3 


According to (8) the sum of the products of a;, a;, a, taken three at a time, 
must be equal to — 8. Thus 


(A— 3p +1) 
41) (Atu4+1) 
(14) + 
+ 
= —8(A+u+1). 


If the coefficient of a° in this equation is not equal to zero, we can therefore 


x=", y=", 
Y1 
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€Xpress Q1, a3, a, as functions of X\andyw. The two remaining symmetric 
functions of the roots of (8) will then give us 2c; and cj + 4c2, so that c 
and ¢: are expressible as algebraic functions of \ and uw. In other words; if 
A and yw are any two numbers which do not cause the above expression to 
vanish, the surface (13) will be an integral surface of a system of differential 
equations of form (6). 

The coefficient of a} in (14) may be reduced to — 8 times the expression 


and this vanishes if and only if the anharmonic curve v = const., represented 
by equations (12), belongs to a linear complex.* But surfaces whose 
asymptotic lines belong to linear complexes are indeed excluded from our 
class of surfaces. In fact the differential equation of the fourth order char- 
acteristic of the asymptotic lines v = const. is found to be 


Yuuuu + 2c; Yuu + SYu + Gi + 4c. ) 7= 0, 


whose invariant of weight three is found to be independent of ¢; and e:, 
namely equal to 2. In no case then, can this invariant vanish, i. e., in no 
case will an asymptotic curve of the surface S belong to a linear complex. The 
asymptotic curves of S are clearly anharmonic curves whose invariants are subject 
to no other restriction than this, the curves of each family being projectively equiva- 
lent to each other, but in general (if c, + ¢2) not equivalent to those of the other 


family. Moreover, the invariants of each family determine those of the other 


and of the surface.t 

Thus, any surface of the form (13) may be regarded as an integral surface of 
system (6), 7. e., as a surface for which I and J are everywhere equal to zero, 
provided that X and yu are different from each other, from 0,1, or ©, and do 
not satisfy the condition 


(15) — — Aw? — — t+ —-A—w+1=0. 

The corresponding restrictions on the exponents a and 8, which enter into 
the equation of the surface, may be found as follows. We have 

A(A— p)’ 


(16a) —a(a+f)¥+ 8—-1=0, 


a 


whence 


*E. J. Witczynsk1, Projective Differential Geometry of Curves and Ruled Surfaces, B. G. 
Teubner, Leipzig, 1906, p. 281. In the notation there used 6; = 0 is the condition for a curve 
belonging to a linear complex. We shall refer to this book as Proj. Diff. Geom. 

+ Loc. cit., p. 281. 
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and 
9 1 — Bp" 
(16b ) —Blat+B)w+ Buta—-1=0, r= 1 — Bu’ 


Since a and 8 are supposed to be finite, and \ and yw must not be equal to 0, 1 
or ©, we must have 


a+t1, B+1, a(a+ 8) +0, 
Blat+B) +0. 


But, if \ = 1, » will also be equal to unity. Therefore the third and fourth 
inequalities must hold simultaneously. But we may write these inequalities 
as follows 


(a-—1)(at+B—1) +0, (8—1)(at+B—1) +0, 


whence a+ 8 — 1+ 0. We must also exclude the possibility \ = uw. But, 
if \ = yw, we find 
A— = 1— 


so that \ is either equal to one or infinity, which cases have already been dis- 
cussed. We see therefore that a and @ are subject to the inequalities 


(17) a+0, B+0, B+1, atB+0, atPFl. 
From (16) we find 


_ a8 = at 
~ eB(at+B)’? aBl(atB)’ 


and therefore 


? = aB(atB—1), 


208 + (B—a)t 
aoB(at Bp) ’ 


_ (2— a— 8B) + (B— a) 
ab (a+ B)* 


A+ n= Au 


(A— = 


2a8 (2—a— —a)? —1 —a)(4—a—B)t 


a8 [ 8a8 + 6 — a)? (a+ B—1)] 
+ (6 — a)[ 1208 + (8 — a)? (a +6 —1)]t 
(A+ (at Bb) 


Combined with these equations, the final restriction that \ and yw shall not 
satisfy (15) gives rise to the inequality 


aB[ (a+ B)(a+B—2)(a—1)(B—1) — 
+ (at 
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If, then, the discriminant A is not equal to zero, the integral surfaces of (6) are 
projective transformations of the surfaces 


X= 


in which the constant exponents a and B are arbitrary except for the restrictions 
implied by the inequalities (17) and (18). The surfaces thus excluded either are 
ruled or have asymptotic lines belonging to linear complexes. 

We shall speak of the surfaces obtained so far as surfaces of the first type. 
We shall say that a plane anharmonic curve is of the first type, if the one- 
parameter group of collineations, which leaves it invariant, has an invariant 
triangle. It is evident that all plane sections of a surface of the first type are 
plane anharmonic curves of the first type. 


Discussion of the case when co = 0, and when two or more roots of the char- 
acteristic equations coincide. 


Let a3 and a, be equal and let the other roots of (8) be distinct and different 
from a3. Of course, the discriminant A must be equal to zero, so that 


(19) + 4 (ci + + — 27 = 0. 
The three functions 
(20) - y, = ete (k=1, 2,3), 


will still be linearly independent. In accordance with well-known principles, 
we may choose as a fourth independent solution the function 


da 


B= —43(a+o°), 


Since we have 
we find in this way 
(21) (u — a3 v) 


Introducing non-homogeneous coérdinates, we find 


ut+ (Bi—8 3) v Y= Y2 = ut (B2—-Bs)v 


=e 
— ast. 


In order to be able to eliminate wu and 2, it is convenient to express a1, 
a2, 81, 82 as functions of a;. We find from equations (8) that 


(23) a2= — 203, a1 a2 = 2c, + 


i 
Yi 
A 
Y3 
(22) ¥3 
¥3 
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so that a; and a: are the two roots of the quadratic 
of + 2a3 a + 2e, + 3aj = 0. 
But we find further from (8) and (23) that 
(2c; + — 2a} = — 8, (2c; + 3a3) af = ci + 4e2, 


whence 


a} +cea3+2=0, 2c, a3 — (ci + 4e2) = 0. 


By means of the first of these equations, the quadratic whose roots are a 
and a2 becomes 


a’ + 2a3 a+ a3 — 
a3 
so that we may write 
2 
V V az 

where a3 cannot be equal to zero, since (8) clearly never has zero as a double 
root. We find 


1 
Bi 


‘ 1 
Be az) = 2 ai) 


1 
(a + a3) 


a3 
so that 
1 1 — 
ay Q3 2( a3 + Bi — Bs 2( Vas), 


1 9 1 
— a3 = 2| — as — Bz — Bs = — —— Vaz }, 
V as as 


(a1 — a3) (Be — Bs) — (a2 — a3) (Bi — Bs) = 8az? (a3 — 1). 


This latter expression is different from zero. For, if a3 were equal to a cube- 
root of unity, either a; — a3 or a: — a3 would vanish, i. e., a3 would be a 
triple root of the characteristic equation, contrary to our assumption. We 
find, therefore, from (22 


(24 


and 


Vas ) log X — ( Vas) log Y, 


e 1 1 
(as + 7x) los 3 +(- as log Y, 
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and consequently 


3/2 2 —1) 
4az*"(ai —1)Z= (a +1) + —— log } 
a3 
or 
4, _ af? +1 


a surface which is projectively equivalent to 
rk 
25) Z = log y= 


where / is any finite non-vanishing constant. We shall speak of (25) as a 
surface of the second type. Clearly, only the plane sections Z = const. are 
anharmonic curves of the first type. All other plane sections are anharmonic 
curves of the second type. 
Consider now the case when the characteristic equation has three equal 
roots, say 
= a3; =a,=a. 


We shall then have, according to (8), 
a= —3a, = e&=1, — 3a. 
Our system of differential equations (6) assumes the form 
Yuu t 2yy — y = O, 
You + 2yu — 3ay = 


where a@ is a cube-root of unity. 
By a transformation of the form 


= Nu, v= pr, 


d and uw being constants, this system becomes 


Oy a 
y gq y=0, 


and this is of the same form as the original system if 
v= we =i, 
i. if 
A= 1, w, w, 


where w is an imaginary cube root of unity. 
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Thus, if a = w, the above transformation for \ = w will give rise to a new 
system of the same form for which a= 1. Similarly if a= w. We may 
assume therefore, without any loss of generality, that a = 1, so that we have 
to deal only with the system 


Yuu + 2y, — 3y = 0, 
(26) 
You + — 3y = 
Equation (8) reduces to 
(a—1)?(a+3)=0, 
so that 


= 
We find the following solutions 
(27) (u— ver, 


ys =[2(u-—v)?— (ut+v)]e*. 

Therefore 

Y4 

( 
(28) 
= = e~i(utr) 

Y2 

whence 


(29) Z = 


the equation of our surfaces of the third type. 

If equation (8) had four equal roots,.all of these roots would be equal to 
zero, since their sum must vanish. But this is clearly impossible, since the 
sum of their products taken three at a time must be equal to — 8. If (8) 
had two pairs of equal roots we should again encounter the same contradiction. 
Therefore these two cases are impossible, and the integral surfaces of system 
(6) must always belong to one of the three types which we have determined. 


$4. General properties of the surfaces of the problem. 


The curves u = const. and v = const. are the two families of asymptotic 
lines of our surface S. The tangents of the curves of the second family, 
constructed at all of the points of a curve u = const. of the first family, 
generate a ruled surface R,, the osculating ruled surface of the first kind.* 
If we write 


* Second Memoir, p. 81. 


Yu; 
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the differential equations of this ruled surface will be 
Yoo + Pu Yo + P12 20 + qiy + qiz 2 


Zee P21 Yo + P22 2v + + 22 2 
where 


Pu On = 0, qu = C2, = 


P21 
so that f 


= 
6 = (uy — U2)? + = — A= — 2". 


Since 141 — U2. = 0, the curves C, and C, on R, are harmonic conjugates of 
each other with respect to the two branches of the flecnode curve, which two branches 
coincide if and only if c, = 0. 

In general the two branches of the fleenode curve of R, are foundt by 
factoring the covariant C. In our case, except for a numerical factor, this 
covariant is equal to ¢, y°+ 2, so that we find the following parametric 
expressions for the coérdinates of the points of the two branches of the flecnode 
curve of R;; 

= Oy (k=1,2,3,4). 


For a surface of the first type this becomes 
te = (a, = V— cy) = (a, V— C1) 


Thus; each of the branches of the flecnode curve of R, is a projective transformation 
of the corresponding asymptotic curve of S; their locus is a surface of two sheets, 
each projectively equivalent to S itself; except when one of the roots a,, +--+ a 
of the characteristic equation satisfy the condition oa? + ec; = 0, in which case 
one of the branches of the flecnode curve becomes a plane curve, and the corre- 
sponding sheet of the surface which is their locus degenerates into a plane. 

Since our surface S is not a ruled surface, and since no plane curve which is 
not a straight line can be an asymptotic line of a surface, we see that a branch 
of a fleenode curve on one of the osculating ruled surfaces R, can never, become a 
plane curve except under the condition just stated. This may be verified ana- 
lytically by calculating the Wronskian of 2,, --- 2, with respect to v. 


* Loe. cit., p. 81. 
t Proj. Diff. Geom., pp. 96, 99, 101, 102, 104. 
t Proj. Diff. Geom., p. 150. 


p2=0, 21, Ce, 
— Ux = 0, Uy = — 8, Uo, = 8e1, 
64, = 0, v2, = 0, 
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If one of the quantities a;, --- a, satisfies the condition 
+ = 0, 


8; will vanish, and according to (9) this implies ci + 4c, = 0. Thus, one 
of the branches of the flecnode curve on the osculating ruled surfaces R, of S will 
be a plane curve, if and only if 

(30); ce + 4c, = 0. 


The corresponding condition for the osculating ruled surfaces R2 of the second 
kind is 


(30); e+ = 0. 


If both conditions are satisfied we must have for ¢;, cz one of the four sets of 
values 
—4, —40, — 


@=0, —4, — 40, — 4a, 


where w is a complex cube root of unity. As in the preceding paragraph 
these cases may be reduced to two, viz.: 


Those surfaces of the first type all of whose osculating ruled surfaces, of both 
kinds, have a fleenode curve with a plane branch are integral surfaces of a system 
of form (6) in which either ce, = cz = 0 or ey = 02 =— 4. The fleenode curves of 
the osculating ruled surfaces of the surfaces belonging to the first of these two classes, 
(ce; = ¢. = 0), coincide entirely with the plane branch. For these surfaces the 
two branches of the fleenode curve coincide. This is not the case for the surfaces 
of the second class (ce; = c2 = — 4). 

These two cases merit closer attention. We have, in the first case, c,=c.=0 
and therefore 


= e72 (utr) Yo on (eutw?*r) Y3 as —2 (w2u+w v) Ys 


where 
4 3—3iV3, 
so that 
= eutotiv3(—ut v) = 3(u—v) 
Let us introduce non-homogeneous coérdinates by means of the projective 
transformation 


— Y2 


Y4 
’ 


2y1 


433 
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We find 
= cos V3(u- v), 


(31) n = sin (u — 0), 


whence we obtain 
(32) P= 


as the equation of our surface. If we interpret £, 7, ¢ as Cartesian coérdinates, 
as we may, this is a surface of revolution generated by rotating the semi-cubical 
parabola 


about the € axis. 

The asymptotic lines of the surface are obtained by equating either wu or 
v in (31) to a constant. The projections of these curves on the &n plane are 
logarithmic spirals which intersect the radii vectores at a constant angle of 60°. 
They are, therefore, curves all of whose points are coincidence points.* 

We know already that the flecnode curves of the osculating ruled surfaces 
have coincident branches, and are plane curves. It is easy to show that these 
plane curves coincide with the above two families of logarithmic spirals. 
More specifically we may express our result as follows. 

Every asymptotic line A of the surface 


(S) f= 


has as its projection in the & plane a logarithmic spiral intersecting all radii 
vectores at an angle of 60°. The flecnode curve of the ruled surface which osculates 
S along A is a logarithmic spiral obtained from the projection of A by a rotation 
of 120° around the origin. 

A somewhat similar situation exists for surfaces of the second class, for 
which c; = c = — 4. We find, in this case, the fundamental solutions 
(33) e’, e" y3 = 85) (utr) = + (utr) 


If we put 


x=", ye®, 
Ys Ys Y4 
we find 
(34) Z= (XY) 


as the equation of the surface, with 


(35) X = ut Y = ; Z = 


as its parametric representation. 


* Proj. Diff. Geom., p. 70. 


= 
<2 — 
. 
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Consider an asymptotic line v = const. of this surface and the osculating 
ruled surface R,; which corresponds to it. The homogeneous coérdinates 
zx; and 2,’ of the points which describe the two branches of the flecnode curve 
of R, will be 


w=(1+V5)y, 
= — 4 wei =—(3+V5) 


Thus the second branch of the fleenode curve is indeed a plane curve in the XZ 
plane, the non-homogeneous coérdinates of whose points are given by 


3+ V5 3+ V5 


x” 


These curves clearly coincide with the projections on the XZ plane of the asymptotic 

curves v = const. of the original surface. An analogous relation exists between 

the plane branches of the fleenode curves of the osculating ruled surfaces 

R., and the projections on the YZ plane of the asymptotic curves u = const. 
For surfaces S of the second type we have, of course 


(19) + 4(e} + + — 27 = 0. 


The locus of the flecnode curves of the osculating ruled surfaces R, is again 
a surface of two sheets, each of which is projective to S itself, unless one of 
the three distinct roots a;, a2, a3 of the characteristic equation satisfies the 
condition 
a + Cc} = 0 
This, again, can happen only if 
(30), + 4c} = 0. 
The conditions (19) and (30), yield 
9 
v 16 
the other possibilities, involving imaginary cube roots of unity as factors 
being disposed of as in the preceding paragraph. The double root a; of the 
characteristic equation will be 
2 (ci + 3c2) 9 
a3 = 
2574’ 
whence 
27 of? — J 223 


— = — 
250 a? + 1 277 
Trans Am. Math. Soc. 29 
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Substituting these values in (25) we find the following result. Any surface 
of the second type whose osculating ruled surfaces have flecnode curves one of 


whose branches is a plane curve is a projective transformation of the surface 


(36) Z = log viv: 


The flecnode curve of an osculating ruled surface of a surface of the third type 
never has a plane branch, and both of its branches are projective transformations 
of the corresponding asymptotic curve of the surface itself. 

If we use the four points 

= Fas Fen = 
as tetrahedron of reference, the equations of the osculating linear complexes 
of R; and reduce to 
— 2034 + C1 we = 0, 


(4) 
W12 — 2wy2 — C2 W34 = O 


respectively, and these are special if and only if ¢; or ¢2 is equal to zero. The 


two complexes are, of course, in involution.* The osculating linear com- 
plexes of the asymptotic curves I’ (v = const.) and I’ (wu = const.) are 
respectively 

(38) — wy + = 0, 14 + = 0. 


As distinguished from the general theory, any two of these four linear complexes 
are in involution. 

The osculating linear complexes of I’ and [T”’ have in common a linear 
congruence. According to the general theoryt one of the directrices d of 
this congruence (that of the first kind) lies in the tangent plane of the surface 
point considered, while the other d’ (that of the second kind), passes through 
this point. Their equations are 


.=2,=0 and 


respectively, so that d coincides with P, P, and d’ with P, P,. 

Since we have a line d and a line d’ associated with every point of the surface, 
we thus obtain two congruences, the directrix congruences of the first and second 
kind. The curves on S which correspond to the developables of these con- 
gruences are called the directrix curves of S, and are the same for both con- 
gruences. Their differential equation, in our case, reduces tot 


dw — dv? = 0. 


* Second Memoir, p. 90. 
t Loc. cit., p. 95. 
t Loc. cit., pp. 116 and 119. 
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Thus, the directrix curves of S form a conjugate system and are obtained by putting 


ui = const. and t = const., where 
(39) “i= Voor, t= Veiu— 


if ¢; and c2 are both different from zero. If one only of these quantities vanishes, 
the directrix curves of both families coincide with one of the two families of asymp- 
totic lines. If c, and cz both vanish, the directrix curves are indeterminate. 

If ¢; and es are both different from zero, and if the surface S is of the first 
type, its parametric equations referred to its directrix curves will be 

Consequently the directrix curves of S are also anharmonic. 

If the point P moves along the directrix curve i = const., the line d will 
describe a developable of the directrix congruence of the first kind. It will 
meet the cuspidal edge of this developable in the point 

where* 


nN’: 
Consequently, if in the expressions 
(41) Nk = Veo + Ver px = (aK + Be Ver) yx (k =1,2,3,4), 
we put i = const., we obtain the cuspidal edge of the developable described by d 
when P moves along a curve % = const. of a surface of the first type. If we allow 
i to vary, we obtain the locus of these cuspidal edges, 7. e., one of the sheets of the 
focal surface of the directrix congruence of the first kind. The other sheet will be 
given by 

j 
(42) Ce = (ay — Be VOL) 
In general, both of these sheets are surfaces which are projectively equivalent 

to S itself. The only exceptions to this statement will arise when at least 
one of the number pairs a;,, 8; satisfies the equation 

C2 Bi. = 
But a, and @; are solutions of (7). Therefore in this case we should also have 


Ci; Ap — Co Bie = (0. 


We are assuming that c; and c. are both different from zero. The last two 
equations then imply 


* Loc. cit., p. 119. 


| 
| 
| 
| 
| 
| 
| 
| 
{ 
a= c= c, 
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and, as we have seen in several instances, we may substitute for this later 
condition the simpler one 


without loss of generality. 
On the other hand, if ¢; = c2, we find from (7) that 


— + 2(B— a) 
(a — 8) (a+6—2) 


Therefore two of the roots a:, a2, of the characteristic equation (8) will 


satisfy the quadratic 


a + 2a+¢,=0 


and we shall have 8; = a, 82 = a2. The other two roots a3, a, will be 
solutions of 
we +2(2-—a)+e=0 
and we shall have 
B3 = 2— By = 2— 


© 


The assumption 8; = a3 would imply a3; = 1, and therefore ¢; = ce. = — 3. 
But in this case equation (8) would have three equal roots and the surface 
S would not be of the first type. 

Therefore, each of the two sheets of the focal surface of the directrix congruence 
of the first kind is a projective transformation of the surface S itself if c? + c3. 
If ce} = c) + 0, one of the sheets of the focal surface degenerates into a straight 
line. If e, = c2 = 0, both sheets degenerate into coplanar straight lines and the 
directrix curves of S are indeterminate.* 

The general properties of the congruence may be studied by means of a 
system of partial differential equations satisfied by the four pairs of functions 
(ne, &).+ This system consists of two partial differential equations of the 
first, and two of the second order. In order to obtain these equations, let us 
form dn, / dé and / da. We find 


dn 


k Ak Br aii, Bi C1 
= (an Veo + By vex) ( d = Yk» 
Ci 


9 
VC} C2 
or, making use of (7), 
Ont C1 — C2 By 
= Yke 
di 
* This theorem has here actually been proved only for surfaces of the first type. It may 
be shown to be true in the other cases also. 
+ E. J. Winezynsk1, Sur la théorie générale des congruences, Mémoires publies par 
la Classe des Sciences de l’Académie royale de Belgique, collec- 
tion en 4°, Deuxieme série, tome III (1911). 


= 0 
or 
= (0). 
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We have further, from (41) and (42), 


2a; Veo Ye m+ Sk, 2Bi Ver Ye = — 


and therefore 
nk 
FY + ASE 
where 
ci— ci 


(43) Xr 9 = 


C2 
In precisely the same way we find the second equation of the following system: 
On. 


If we put 


(45) n=e*'y, f= 
we find that y, and 3, are simultaneous solutions of the equations 


| 
where 
(47) = _, n= — pe 


The equations (46) are the required first order equations of our system. 

In order to find the second order equations of our system, we observe in 
the first place that ---+ 14, being linear homogeneous functions of --- 
with constant coefficients, satisfy the same system of partial differential equa- 
tions as the latter functions, viz.: 


(48) NQuu + + (17) = Nov + + C27 = 0. 


Since 


i = Ve, u+ Veo v, Ve; u— Veo 
we find 
M= w= Ve (m—m), 
Quu >= C1 + + Nos) 
= Ver (nia — 
Nov = C2 — + 
Consequently we obtain for 7 as function of 7, % the following system of partial 
differential equations 
+ + — +4 = 0, 


(49) 
nas + un — Anz = 


(kK =1,2,3,4), | 
| 
| 

| 
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Of course (1, --- & satisfy the same equations. The transformation (45) 
now yields the equations 
Yaz + Yes + — + (1+ = 0, 
— Ans + Awy = O, 
+ + — + (1 + 3d?) 5 = 0, 
But from (46) we find 


= mz 34+ mi, = + 


so that, for the first and third equation of system (50), we may substitute the 
following: 
Yer = — (14+ + 3um3 — — 


= — — (14+ 3d’) 3 — + 


(51) 


Equations (46) and (51) together constitute the system of partial differential 
equations characteristic of the directrix congruence of the first kind. We have 
actually proved this for the case of a surface of the first type, but the statement 
remains true for surfaces of the second and third type as well. 


The partial differential equations of the congruence show that i is a W- 
congruence.* This also follows from the fact that the point correspondence 
between the two sheets of its focal surface, which is established by the lines 
of the congruence, is a projective transformation. 

The line d, of the congruence, which belongs to the values u, v of the param- 


eters, is obtained by joining the points P, and P,, where 
Z=Yu, P=Yo- 
If the surface S is of the first type, 


A2Y2, Ag Y3, As Ys 
and 

Bi Yi; Bo Bs ¥3; Bs ¥4 
will, therefore, be the coérdinates of two points of d. The Pliickerian line 
coérdinates of d will therefore be equal to 

Wik = lik Yi Yr (1,4=1,2,3,4), 
where 
lix = a; By — Bi. 


* Loc. cit., p. 56. 
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Consequently the codrdinates of d will satisfy the quadratic equations 


wie W34 — hie = O, 

lis 23 — his wiz = 

Lis lo3 — lio 134 ig @23 = 0, 
which, on account of the identical relations 


G12 W34 + + @14 W23 
lie + lis + lis 


are equivalent to a single one of them. Therefore, the lines of the directrix 
congruence of the first kind, of a surface of the first type, belong to a tetrahedral 
complex whose fundamental tetrahedron coincides with the tetrahedron left in- 
variant by the collineation group of the surface. The invariant of this tetra- 
hedral complex may be written in the form 


lie 
lis 


This theorem is modified for surfaces of the second type. The group of col- 
lineations which leave invariant a surface of the second type has no invariant 
tetrahedron. The quadratic complex to which the directrix congruence of the 
first kind belongs in this case has the equation 


lis Ios W12 W34 + lie (a3 + B3) Wo3 = 


It consists of the lines which meet corresponding pairs of lines of two projective 
pencils, the plane of one (and only one) of these pencils passing through the vertex 
of the other. 

The directrix congruence of the first kind, of a surface of the third type, does 
not belong to any non-degenerate quadratic complex. Its lines belong, instead, 
to a unique linear complex. 

Let us now consider the directrix congruence of the second kind. If P 
describes one of the directrix curves on S, the directrix d’ will describe one of 
the developables of this congruence, and will meet the cuspidal edge of this 
developable in the point 

Ay + 
where* 


m du 


Thus, if P describes the curve i = const., d’ generates a developable whose 


* Second Memoir, p. 117. 
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cuspidal edge is given by 


(52) 2m, = (— 8 — 2 Vey c2) yx + = 2 (ax By — 4 — Ver cr) yx. 
Similarly, the cuspidal edge of the developable described by d’, when P moves 
along the curve 3 = const., is given by 
(53) = (ax Be — 4+ Ver yx 
The surfaces S, and S, constitute the focal surface of the congruence. 
They are projective transformations of S itself and of each other, unless at 
least one pair of the quantities a, , 6, satisfies the equation 
— 4)? = ever, 

which according to (7) is equivalent to 

408 
But this equation, together with (7), implies c?} = ce}. Thus the reduction of 
one of the sheets of the focal surface to a straight line takes place for both directrix 


congruences simultaneously if c} = c3, and in no other case. 


We find 


(a By — 4 — C2) (“ 


= 3 -4+ vex ez) ( = + 
VC) 
and 
— m = ye, 
so that we have 
On, 
9g 
making use of the notations (43). Let us assume A and yu both different from 
zero, and put 
(54) m, = 
and we shall find 


Yi 
(55) = Miz, 


= 
where m and n have the same values as in (47). 

On account of (52) and (53), n, and ¢, satisfy the same system of partial 
differential equations (6) of which y,, --- ys are solutions. If we introduce 
i and @ as independent variables, we find that both --- 9, and 
are solutions of (49). Since the transformations (54) differ from (45) merely by 


32 
Ov VC} Co 

. 
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constant factors, we find that y;, and 3, satisfy equations (50), so that we shall 
have in particular 


= — — + 4uy- — (14+ 3p’), 


= — + — (1 + 3d’) 


If we make use of (55), we find 


— (1+ + 3um3’ — — m3, 
— 3dny’ — (1 + ny- + 2u3-. 


(56) 


vc 


Equations (55) and (56) are precisely the same as (46) and (51) except for 
the letters used for the unknown functions. Consequently the two directrix 
congruences are equivalent to each other by means of a projective transformation. 
If \ or » should vanish, the transformation (54) ceases to be available, but the 
two congruences are nevertheless projectively equivalent. Since, in this 
‘ase, We May assume ¢; = Cy = ¢, the discriminant A becomes equal to 


ct + 8 + 18e? — 27 = («c+ 3)? 1). 


The surface will be of the first type only if ¢ is neither unity nor minus three. 
Tue UNiversity oF CHicaco, 


August 27, 1912. 
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ON THE REPRESENTATION GROUPS OF GIVEN ABSTRACT 
GROUPS* 


BY 
G. A. MILLER 


$1. Introduction. 


The abstract group G is said to be a representation group (Darstellungs- 
gruppe) of the finite abstract group G’ whenever G is one of the largest groups 
involving a quotient group which is simply isomorphic with G’ as regards a 
subgroup M which is contained both in the central and also in the commutator 
subgroup of G. A number of fundamental theorems relating to representation 
groups were developed by I. Scuvr in two memoirs published in the Journal 
fiir Mathematik.j J. A. SEGUIER suggested some simplifications relating 
to these memoirs.{ The objects of the present article are to establish a few 
additional theorems bearing directly on this subject, and to exhibit other 
points of- contact with known developments. It is hoped that the method of 
approach here adopted will also throw additional light on some of the known 
results relating to this important system of groups. In particular, we shall 
not employ the theory of group characters, which was used by I. Schur. 

When @’ is abelian it results directly from the definition of the represen- 
tation groups that the group of inner isomorphisms of G is abelian and hence 
G must be either abelian or metabelian.§ As every metabelian group is 
known to be the direct product of its Sylow subgroups, it follows that every rep- 
resentation group G of an abelian group is the direct product of the Sylow sub- 
groups of G. Every invariant subgroup whose complementary group is abelian 
is known to be contained in the commutator subgroup. Hence M is the com- 
mutator subgroup of G whenever G@ is abelian, and as the commutator sub- 
group of a direct product is the direct product of the commutator subgroups of 
the factors, G is the direct product of representation groups of the Sylow sub- 


groups of G’. That is, a representation group of any abelian group is a direct 


* Presented to the Society (Chicago), March 21, 1913. 

t Vol. 127 (1904), p. 20, and vol. 132 (1907), p. 85. 

tParis Comptes Rendus, vol. 145 (1907), p. 303. 

§ A metabelian group is a non-abelian group whose group of inner isomorphisms is abelian. 
W. Burnsive, Theory of Groups of Finite Order, second edition, 1911, p. 57, uses this term with 
2 more general meaning. 
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product of representation groups of the Sylow subgroups of this abelian group. 
This theorem is therefore a special result from known theorems on metabelian 
groups and on commutator subgroups. 

Since the group of inner isomorphisms of a group cannot be cyclic* and 
since every quotient group of a cyclic group is cyclic, it results that the rep- 
resentation group of a cyclic group is simply isomorphic with this cyclic 
group. In other words, when G is cyclic, .W reduces to the identity. It is 
sasy to see that a necessary and sufficient condition that an abelian group is its 
own representation group is that this abelian group is cyclic, and that a non- 
cyclic abelian group has always at least two different representation groups. 
In particular, the representation groups of the non-cyclic group of order p* 
are the two non-abelian groups of order p*, since the orders of the commutators 
of a metabelian group must divide the orders of operators in its group of inner 


isomorphisms. t 


$2. Commutators and commutator subgroups. 


The commutator of the two operators s and ¢ will be written in the form 


Since 


there results the elementary theorem that if the nth power of one element of 
a commutator is commutative with the other element, then the continued 
product of the n conjugates of their commutator under the former element is 
the identity. In particular, Jf the square of an operator is commutative with 
another operator, their commutator is transformed into its inverse by the former 
of these two operators. If a commutator is commutative with one of its two elements 
its order is a divisor of the index of the lowest power to which this element must 
be raised to be commutative with the other element.t 

The wide application of these elementary theorems may be inferred from the 
fact that every possible non-abelian group of finite order contains at least one 
commutator, besides the identity, which is commutative with at least one of 
the elements of the commutator. In the case of a non-abelian group whose 
commutator subgroup is abelian this theorem is almost self-evident. If such 
a group is metabelian each of its commutators is commutative with all of the 
operators of the group. If it is not abelian, the commutators formed by an 
operator in the commutator subgroup and any operator which is not com- 
mutative with it will have the required property. As every non-abelian 


*Paris Comptes Rendus, vol. 128 (1889), p. 229. 
t W. B. Fire, These Transactions, vol. 3 (1902), p. 334. 
tBulletin of the American Mathematical Society, vol. 4 (1898), p. 
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solvable group must involve a non-abelian group whose commutator subgroup 
is abelian, it results that every solvable group must involve a commutator 
which satisfies the condition in question. 

It remains to prove that every insolvable group has a commutator, besides 
the identity, which is commutative with at least one of its elements. If 
there were an insolvable group which did not have this property, there would 
be such a group of smallest order. Each subgroup of this group would there- 
fore be abelian, otherwise such a subgroup would contain a commutator which 
would satisfy the condition in question. As every insolvable group is known 
to contain at least one non-abelian subgroup,* we arrive at a contradiction by 
assuming that an insolvable group exists which does not contain a commu- 
tator besides the identity, which is commutative with at least one of its ele- 
ments. This completes a proof of the theorem: Every possible non-abelian 
group of finite order contains at least one commutator besides the identity which is 
commutative with at least one of the elements of the commutator. 

If both of the elements of a commutator are commutative with this commutator, 
the metabelian group generated by these two elements has a cyclic commutator 
subgroup, and this commutator subgroup is generated by the commutator of 
these two elements. It is known that if a commutator is commutative with 
one of its elements, the ath power of this commuatator is the commutator of 
the ath power of this element and the other element of the given commutator. tf 
Hence it results directly that the group generated by the commutator of these 
two elements is the commutator subgroup of the group generated by the ele- 
ments. As an illustration of this elementary theorem, we may observe that 
if G’ is an abelian group having two invariants (m,, m2) the representation 
group of G’ has a cyclic commutator subgroup whose order is the highest com- 
mon factor of the two numbers m; and m2. The order of this G is therefore 
the product of m, mz and this highest common factor. 

The number of the distinct commutators in the representation group of a 


group G’ of order g’ is evidently always less than g”, since a commutator is 
not affected if one or both of its elements are multiplied by operators which 
are commutative with these elements. Hence a commutator is not changed if 


either one of its elements is replaced by any other element of G which is found in 
the same co-set as the given element, with respect to... This is clearly a special 
vase of the elementary theorem that the number of the distinct commutators of 
a group is always less than the square of the order of its central quotient group. 
Although this theorem can easily be generalized, this special case is sufficient 
for our object in view in the next section, viz., to establish an infinite system 


*These Transactions, vol. 4 (1903), p. 398. 
tBulletin of the American Mathematical Society, vol. 4 (1898), p. 
137. 
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of groups whose commutator subgroups involve operators which are not 
commutators. 

To exhibit some of the applications of the elementary theorems of this sec- 
tion we may consider the representation group of the icosahedral group. As 
sach of the operators of this group is transformed into its inverse by an operator 
of order 2 contained in the group, it results that every group which has the 
icosahedral group as a central quotient group must be such that each of its 
co-sets which corresponds to an operator of orders 3 in the icosahedral group 
must involve at least one commutator of order 3, while each of those which 
correspond to operators of order 5 must involve at least one commutator of 
this order. Since each of the operators of order 2 in the icosahedral group 
is transformed into itself multiplied by an operator of order 2, it results that 
the co-sets which correspond to operators of order 2 in the given isomorphisms 
must involve commutators which are transformed into their inverses, and 
hence their orders must divide 4. In particular, the representation group of 
the icosahedral group is such that it involves operators of orders 4, 3, and 5 
in the co-sets which correspond to operators of orders 2, 3, and 5 respectively 
in this icosahedral group. As a special case we have the result that the rep- 
resentation group of the icosahedral group is of order 120.* This group of 
order 120 may be distinguished by the facts that it contains only one operator 
of order 2 and is isomorphic with the icosahedral group. 


$3. Representation groups of non-cyclic abelian groups. 


From the theorems of the preceding section, especially from those of the 
last three paragraphs, it is very easy to find the order of the representation 
groups G of any non-cyclic abelian group G’. Suppose that the invariants of 
G’ are m,, m2, +++, m,, and that each of these invariants is divisible by all 
those which follow it. The commutator subgroup M of G will clearly contain 
X — 1 invariants which are equal to m;, \ — 2 which are equal to mz, ---, 


and one which is equal to m,_;._ Hence the order of M is given by the formula 


my? m1, 

and the order of G is 

The number of the invariants of M is therefore 3\ (A — 1), if we assume that 
these invariants have been so chosen that they can be arranged linearly so 
that each of them is a divisor of all those which follow it. In what follows we 
shall always assume that the invariants of an abelian group have been selected 
in this manner, unless the contrary is explicitly stated. 

*Quarterly Journal of Mathematics, vol. 41 (1910), p. 170. 

tT 1. Scuur, Crelle’s Journal, vol. 132 (1907), p. 113. 
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We proceed to determine some properties of representation groups of a 
non-cyclic abelian group. We shall especially study the representation group 
which is characterized by the fact that a set of independent generators of 6’ 
may be so chosen that to each one of these generators there corresponds at 
least one operator of the same order in G. Such a representation group will 
be called the principal representation group of the abelian group G’. It fol- 
lows directly from the general theory of isomorphisms that there is only one 
such group.* For instance, the principal representation group of the four- 
group is the dihedral group of order 8, and the principal representation group 
of every other non-cyclic group of order p® is the non-abelian group of order 
p® which involves no operator of order p”. 

Every metabelian group whose group of inner isomorphisms is of odd order 
is conformal with an abelian group;f that is, a (1, 1) correspondence can be 
established between the operators of such a metabelian group and those of an 
abelian group so that two corresponding operators have always the same order. 
In particular, every metabelian group of odd order is conformal with some 
abelian group. The fact that every representation group of any abelian group 
of odd order is conformal with some abelian group is evidently a special case of 
this theorem. The orders of the operators of such a representation group 
are therefore completely determined by the invariants of the conformal abelian 
group. 

If G’ is an abelian group of order p", p being any odd prime number, and 
if the invariants of G’ are p*, p®, ---, p*, then the principal representation 
group of G’ is conformal with the abelian group which has \ invariants each 
of which is equal to p™, \— 1 each equal to p™, ---, one equal to p®. 
The total number of the invariants of this abelian group is therefore equal to 
SA (A+ 1). This is the largest number of invariants that an abelian group 
which is conformal with a representation group of G’ can have. It is however 
possible that more than one of the representation groups are conformal with 
abelian groups having this number of invariants. The smallest number of 
invariants that an abelian group which is conformal with a representation 
group of G’ can have is evidently 3A (A+1)—A+1. When G’ is the non- 
cyclic group of order p*, p being odd, this number is 2, as it evidently should 
be according to this formula. 

When G’ is the abelian group of order 2" and of type (1,1, ---), the prin- 
cipal representation group of G’ contains evidently exactly 


—1+(m+1)- 


*Bulletin of the American Mathematical Society, vol. 3 (1897), p. 
218. 

+Bulletin of the American Mathematical Society, vol. 2 (1896), p. 
140; vol. 6 (1900), p. 337. 
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operators of order 2. A necessary and sufficient condition that this repre- 
sentation group is conformal with an abelian group is that m + 1 is a power of 
2. The representation groups of an abelian group of order 2” are therefore 
sometimes, but not always, conformal with abelian groups. It may be ob- 
served that when a set of independent generators of the abelian group G’ 
of order 2” and of type (1, 1, 1, ---) has been so chosen that each of these 


generators corresponds to an operator of order 2 in the principal representation 
group of G’, then every other operator of order 2 in G’ will correspond to 
operators of order 4 in this representation group. It is clearly always possible 
to find at least one representation group of this abelian group such that all of 
its operators, besides those in the commutator subgroup, are of order 4. 
The quaternion group is the simplest illustrative example of these representa- 
tion groups. 

The maximal order of an operator in the representation group of an abelian 

group G’ is evidently equal to the product of the orders of the largest operator 
in M and the largest operator of G’. Moreover, a representation group of G’ 
can always be constructed so that to each one of a set of independent generators 
of G’ there corresponds an operator whose order is equal to the order of this 
generator multiplied by the order of an arbitrary operator in M. In fact, 
‘ach of the operators which correspond to a set of independent generators of 
G’ can be so selected as to generate an arbitrary operator of WM. As a special 
vase of this we have the theorem: The principal representation group of G’ con- 
tains no operator whose order exceeds that of the largest operator in G’ when the order 
of G’ is odd. When the order of G’ is even, the order of the largest operator in its 
principal representation group cannot exceed twice that of the largest operator in G’ . 
This maximum order is attained only when the Sylow subgroup of order 2” 
in G’ has at least two equal largest invariants. 

As a very special but interesting result from what precedes we may note 
the elementary fact, stated in the Introduction, that every possible non-cyclic 
abelian group has more than one representation group and that each of these 
representation groups is metabelian. In fact, such a non-cyclic group has a 
non-cyclic Sylow subgroup, and the principal representation group of this 
subgroup does not involve any operator whose order is equal to that of the 
largest operator which occurs in some one of the representation groups, unless 
the invariants of this Sylow subgroup are all equal to 2. In this special case 
we have observed that the number of distinct representation groups is at least 
equal to2. A number of theorems relating to the possible number of different 
representation groups of a given abstract group were established by I. Scuur 

in the memoirs to which we referred in the Introduction. 

The representation groups of abelian groups furnish many simple illustra- 
tions of groups whose commutator subgroups involve operators which are not 


| 
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commutators. W. B. Fire gave one example of such a group.* A very ele- 
mentary infinite system of such groups may be established by observing that 
the representation groups of the abelian group of order p”™ and of type 
(1, 1,1, +--+) have a commutator subgroup of order p'™"~» while it has been 
observed that the number of their distinct commutators is less than p™. 
That is, the commutator subgroup of a representation group of the abelian group 
of order p™ and of type (1, 1,1, +++) contains operators which are not com- 
mutators whenever m > 4. As this theorem is true for every value of the prime 
number p and every value of m > 4, it establishes the existence of a doubly 
infinite system of such groups. It is also very easy to establish such systems 
in the case when the abelian group is not of type (1, 1,1, ---). 


$4. Representation groups of non-abelian groups of order p™. 


If G’ is a non-abelian group of order p™, p being a prime number, it contains 
at least one series of invariant subgroups H,, He, ---, Hn of order p, 
p?, «++, p™" respectively, such that each of them is contained in all those 
which follow it. If one element of a commutator is in H,, a= 1, 2, ---, 
m — 1, the commutator is found in //,_,, and if both of these elements are in 
H, the commutator is in H/,., and the same commutator results from an 
element in /7,; and an element in H,. In particular, all the possible com- 
mutators of G’ must be contained in H,,_», as is well known. 

Suppose that G’ is the central quotient group of a group K. The com- 
mutators of K which have one element in the subgroup corresponding to H, 
must have orders which divide p, according to § 2. All the operators of order 
p in the subgroup corresponding to the identity of K clearly generate a sub- 
group which involves no operator of order p*. Similarly, the commutators of 
K which have one element in the subgroup corresponding to Hz, must have 
orders which divide p*, and all the operators whose orders divide p’, in the 
subgroup of K which corresponds to //,, generate a subgroup which involves 
no operator of order p’. 

We proceed to prove, by complete induction, that all the commutators of 
K, which have one element in the subgroup of K which corresponds to H,, 
have orders which divide p*, and all the operators of K whose orders divide 
p* and which correspond to H,-; generate a group involving no operator of 
order p**. In fact, if s, is any operator of K contained in the subgroup cor- 
responding to H, and if ¢ is any other operator of K, we have the equation: 


*These Transactions, vol. 3 (1902), p. 340. 
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Hence 


a—l 


All the operators between periods, except possibly the last, in this final equation 
are commutators which correspond to H,-2. Hence we may assume that they 
together with C,_,; cannot generate any operator whose order exceeds p*’. 
This proves that the order of C, cannot exceed p*. 

If t,, tg are two operators of K which correspond to H,-; and whose orders 
divide p*, the order of their product must also divide p* as may be seen from 
the following equations 


2 2 2 
= 


As each of these three operators has an order which divides p*~, and as it 
corresponds to H,-», it has been proved, by complate induction, that all 
the commutators of K involving one element which corresponds to H, must have 
orders which divide p*. As a special case we have the theorem: The order of 
every representation group of a group of order p™, p being any prime number, is 
of the form p™, and the orders of all its commutators divide p™™ . 

The preceding theorem is useful to find an upper limit for the order of a 
representation group of a group of order p”. In particular, this order is always 
finite since both the orders of the commutators and the number of the distinct 
commutators are finite whenever m is finite. For the sake of illustration we 
shall consider the representation groups of the non-abelian group of order p’. 
Not more than two independent generators of M can arise from commutators 
involving elements which correspond to the invariant operators of this abelian 
group, and not more than one additional independent generator of M can arise 
from the commutators whose elements correspond to the non-invariant oper- 
ators of this non-abelian group of order p*. As the orders of all of these inde- 
pendent generators divide p, it results that the order of a representation group 
of a non-abelian group of order p* cannot exceed p*®. It is evident that the 
non-abelian group of order p*® which is conformal with the abelian group of 
type (1, 1,1) has a representation group of order p®, for all odd values of p; 
while the non-abelian group which is conformal with the abelian group of 
type (2, 1) is its own representation group for all odd values of p.* 

In general, it is evident from the theorem stated above that the subgroup 


* These Transactions, vol. 10 (1909), p. 395. 
Trans. Amer, Math. Soc. 30 
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M, which is called the multiplier of G’, can not have more than m — 1 in- 
dependent generators arising from commutators which have an element corre- 
sponding to H, in G’, and that the orders of all these independent generators 
divide p. Similarly, there cannot be more than m — 2 additional generators 
in m, arising from commutators involving elements which correspond to H2, 
and the orders of each of these divides p?, etc. As the orders of these inde- 
pendent generators cannot always have this upper limit, since G’ is non- 
abelian, it results directly that the order of M is always less than p*, where 


In the special case considered in the preceding paragraph the order of M has 
its maximal value according to this formula, but it is evident that M will 
generally have a much lower order. 

In conclusion it seems desirable to direct attention to a very elementary 
general theorem which is illustrated by the representation groups of the 
special categories of groups considered above; viz., the theorem that if a 
group G’ has more than one representation group all of these representation groups 
have the same commutator subgroup. In fact, if they did not have the same 
commutator subgroup we could establish an isomorphism between them with 
respect to their common quotient group G’ and thus obtain a larger represen- 
tation group of G’. As special cases of this theorem we have the results that 
in all the representation groups of G’ the multipliers are simply isomorphic, 
and if a group is generated by its commutators it has only one representation 
group. Both of these theorems were explicitly stated by I. Schur in the 
memoirs to which we referred in the Introduction. 
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ON THE ACCURACY OF TRIGONOMETRIC INTERPOLATION * 
DUNHAM JACKSON 


Let f (2) be a function of x, with the period 27, which takes on known 
values, determined by physical measurement or otherwise, at 2x + 1 points 
equally spaced throughout a period. It is well known that a finite trigonos 
metric sum, of the nth order at most, which coincides with f (2) at the points 
in question, is given by formule analogous to those which characterize the 
Fourier’s development of f (2), the integrals of the latter development being 
replaced by finite sums involving the known quantities. It has been found 
by Faser that in the case of continuous functions the ordinary sufficient 
conditions, in the way of restrictions on f (2), for the convergence of the 
Fourier’s series are sufficient also to insure the convergence of the interpolating 
function to the value f (2) at all points, as the number n is indefinitely in- 
creased; although in cases not covered by these explicit conditions one develop- 
ment may converge while the other does not.+ In the present note it is shown 
that a method by which the author has studied the rapidity of convergence of 
Fourier’s series is adapted to the treatment of the corresponding problem in 
interpolation, t and yields similar results. In fact, these results are obtained 
by a simple combination of materials already at hand. It is further pointed 
out how a finite number of observed values may be used to define a formula 
of approximation which converges more rapidly in certain cases than the 
ordinary interpolation formula. 


I. Orprinary INTERPOLATION. 


Let f (x) be a function of x having the period 27. Let 21, a, +++, ®onsa 


be a set of values of z such that 


* Presented to the Society, February 22, 1913. 

{ Faper, Mathematische Annalen, vol. 69 (1910), pp. 372-443; see pp. 417-443. 
At the close of the article, FaBer considers also certain classes of discontinuous functions. 
The sufficiency of the condition of limited variation had previously been deduced by DE La 
VaLL£E Poussin, Bulletins de 1’Académie royale de Belgique, Classe 
des Sciences, 1908, pp. 319-403. 

t De La VALL&E Poussin (loc. cit., p. 389) obtains the result that if f (x ) possesses a de- 
rivative having limited variation, the error of the interpolation formula nowhere exceeds a 
constant multiple of 1/n. This theorem is not among those obtained in the present paper. 
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If the coefficients in the trigonometric sum 
ao 
= a1 cosx+ + a, Cos nx + bh sina + --- +b, sin nz 


are determined by the formule 


9 2n--1 9 2n+1 


2n+ 1 def (zi) cos hei, b, = n+1 Xf (xi) sin ha; 


an = 
(h=0,1, 8), 


the sum can be expressed in the form* 


sin [(n + 2) (ai — #)] 
Sn (2) = (ai) sin 3 (a; — 2) 


, 


by means of a familiar identity, and from this expression it appears that 
S, (2) =f (2;) at each of the 2n + 1 points 2;, all the terms but one under 
the sign of summation being zero. It is the only trigonometric sum of order 
n or lower which has this property, since two such sums which are equal for 
more than 2n distinct values (mod 27 ) of the argument must be identical. 

It was proved by Faser? that if f(a) never exceeds 1 in absolute value, 
then the absolute value of S, (2) can not exceed a certain constant multiple 
of log n. The proof, which may be given here for the sake of completeness, 
is as follows. With the hypothesis made concerning f (x), 


|S, (2) | <9 
sin 5 (2; — 2) 
Set 3 (2; — x) = u;; then 
1S, (x)| 1 sin (2n+ 1) u; 


< on sin 


In view of the periodicity of the quotient, it may be assumed without loss of 
generality that all the variables wu; lie in the interval from — 347 to} 7. Let 


vo be the smallest of the numbers  u; | (or one of the two smallest, if two are : 
equal), v; the second, and so on. Then we have, on rearranging the sum, b 

(x) sin (2n + 1) 2, 

where, as is readily seen, + 


2 (2n4+1) 2(2n41)' 


Now 


* Throughout this paper, an expression which, regarded as a quotient, becomes meaningless 
for certain values of the variable by taking on the form 0/0, will be understood to be defined 
for those values so as to be a continuous function. 

Tt Loe. cit., pp. 419-420. 
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sin (2n + 1) _ 


nin (28 + 1) _ (2n-+ _% 
) (2n+1)sina| | (2Qn+1)2 sin % 


< i, 


since (sin v) / v is a monotonically decreasing function in the interval (0, 7) 
which includes both the points v) and (2n + 1). Similarly, the absolute 
value of the term in v; does not exceed 1. Fori 5S 2, 

|sin (2n+ 1) o;| 1 

| (2n+ 1) sin 9; 


< (2n + 1) sin 2;’ 
s nce sinv 5 2v/ for 0 = v = 42, we may write 


(2) (2n + 1) sin > (2a + 1) > * 
and hence 
|sin (2n + 1) 2; 


| (2n + 1) sin 2; 


< >: < log 2n. 

t=2 

Consequently 

|S, (r)|< 2+ log 2+ logn < 5logn (n=2 
It would be easy to replace the constant 5 by a smaller value, but we shall not 
make any effort to do so here. 

From the inequality just obtained, it follows immediately that if | f (2)| = e, 
then | S, (x) | = 5e log n, and | f(x) — S, (x) | Z e+ 5elogn = 7elogn, 
n> 2. 

Now let the restriction on f (2) be replaced by the broader hypothesis 
that there exists a trigonometric sum 7, (2), of the nth order at most, such 
that for all values of x we have the inequality 


lf (a) — T, | Ze. 


The interpolating function S, (a) that corresponds to f (x) may be obtained 
by adding those for 7, (2) and for f(x) — 7, (2). The former is identical 
with 7’, (x), being equal to it at 2n + 1 points, and so an error is committed 
only in approximating to the difference f (2) — 7, (a2), which does not 
exceed €. It follows that the error can never be greater than 7e log n if 
n = 2, and we have, to sum up,* 

TuHeorEeMI. If f (x) can be approximately represented by a finite trigonometric 
sum of the nth order at most, n=2, with an error never exceeding €, then f (x) is 
represented by its interpolating function S,, (2) with an error not exceeding 7e log n. 

This can be immediately combined with theorems of the author concerning 
the accuracy of approximation by trigonometric sums to give a variety of 
more explicit results. To mention only two: 


*Cf. Lesescue, Sur les intégrales singulitres, Annalesdela Facultéde Tou- 
louse, ser. 3, vol. 1 (1910), pp. 25-117, for the corresponding result in the case of Fourier’s 
series (see pp. 116-117). 

+ These Transactions, vol. 13 (1912), pp. 491-515. This article will be referred 
to hereafter as A. Also, these Transactions, pp. 343-364 of the present volume. 


— 
= 


456 D. JACKSON: ACCURACY OF [October 


If limseo[f (2 +6) —f (x)] log |6| = 0, uniformly for all values of z, 
then S, (2) uniformly approaches f (2) as its limit when n is indefinitely 
increased.* 

If f (2) everywhere satisfies the Lipschitz conditiont 


If —f(2’)| Sal 2” — 
then, for all values of 2, and for n 5 2, . 


If (a) — Sy (2) | 
The preceding work also makes it easy to estimate the possible effect of 
errorst in the determination of the quantities f(2;). Let S, (x) be the 
interpolating function defined by the true values f (2;), and S, (x) the funec- 
tion defined by a set of observed values f (x). The difference between 
these two functions is the corresponding function defined by the differences 
f(x;)—f (a;), and, if the greatest of the latter does not exceed €, the maximum 
of |S, (a) — S,(2x)| can not exceed 5e log n. It would be possible to replace 
the coefficient 5 by a smaller one, as has been said before, but it is interesting 
to remark that it would not be possible to dispense with the factor log n, 
or even to replace it by one which becomes infinite less rapidly with n, since, 
as FaBer shows, the maximum of | S,, (a) | for functions f (2) not exceeding 
1 in absolute value actually is of the order§ of log n. 


II. A Mopirrep Formvta. 
For comparison with S,, (2), let us define a function 2,, (2) as follows: 


(3) (a ) Hin sin 1 (2; — 2) | 


i=1 


1 sin3m(a;— 2) 
Hn 


where 


The points 2; are assumed to be such that! 


* This was deduced by Faber (loc. cit., p. 422); the particular theorem used here concerning 
approximation by trigonometric sums was proved by LEBESGUE, loc. cit., pp. 115-116. 

+ See A, Theorems I, VI. 

t The fact that, in the case of polynomial interpolation with equidistant ordinates, errors 
of observation may produce a disproportionately large effect, was pointed out by DE LA 
VaLL&eE Povussin, loc. cit., pp. 321-322; see also p. 346 of the same article. 

§ FaBer, loc. cit., p. 424. If f(2i) = (—1)*", and —z = x/(2n +1), then 

f(a) 
for all values of 7 , and it is readily seen that S, (2 ) is of the order of log n. 
It would be possible, without essential change, to use instead an odd number, 2m — 1, 
of equally spaced points. 
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(7 


Let us first notice that the apparent dependence of H,, on the variable x is 
illusory; H», really depends only on m. This may be seen as follows. The 
fourth power under the sign of summation can be expressed in the form* 


Amo + Ami cos (2%; — + Ame cos2 (a; — 27) + 


+ 2m—2 COS [ (2m 2) (2; x) ] 
= y & Amn (cos ha; cos hx + sin ha; sin hx), 
h=0 
the coeffic'ents A,,,, being constants. It is a well-known property of the tri- 
gonometric functions that if y:, ---, yg are g points disposed at successive 
intervals of 27 /q, and p is not divisible by q, thent 


> cos py; = Do sin py; = 0. 
é=1 i=1 


For the application that we wish to make, ¢ is 2m, and p is one of the numbers 
0,1, ---, 2m — 2, and so the sum defining 1/ H,, reduces to 2mAmo. 

From this fact and the expression used above for the fourth power involved, 
it appears that =,, (2) is a trigonometric sum in 2, of order not higher than 
2(m-—1). Itisa formula of interpolation, in the sense that it is completely 
determined by a finite number of values of the function represented, though 
it does not, like S, (2), become equal to f (2) at the points 2;, in spite of the 
fact that it is of higher order than S, (x) in proportion to the number of 
points used. We shall proceed to establish the property which constitutes 
its chief claim to attention: If f (2) satisfies a Lipschitz condition, it is re- 
presented by 2, (2) with an error which approaches zero at least as fast as 
1/n in order of magnitude, if we denote by n the maximum order 2m — 2 
of the trigonometric sum. 

Suppose that f (2) satisfies everywhere the Lipschitz condition 

—f | Zale” — 

*See A, p. 493. The absence of sine-terms follows from the fact that the expression is 
an even function of 7; —z. 

+ Cf. e. g. BOcuEr, Introduction to the theory of Fourier’s series, Annals of Mathe- 
matics, ser. 2, vol. 7 (1906), pp. 81-152; p. 135. For an analytic proof, a starting point 
is the fact that when p = 1 and one of the y;’s is zero, = cos y; and = sin y; are the real and 
imaginary parts respectively of the sum of the gth roots of unity, which is zero if g>1. 
Then the cases may be considered successively that p is any number relatively prime to q, 
and that p and q have a greatest common divisor greater than 1 but less than gq, still with the 
assumption that one of the y;’s is zero. The last generalization may be effected by letting 
yi = y: + ys’, Where y; is arbitrary. 
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We may write 
(4) (2) (2) = Hm DIS (2s) (2)]] 


or, setting (2; 2) = 


sin 3m (x; — x) 
msin} (#—2)]’ 


sin mu; 
(5) 2m : 4 
ii sin mu; 
Because of the periodicity of the functions involved in the first line of this 
last relation, we may assume without loss of generality that all the variables u; 
there, and so also in the following line, are in the interval from — 32 to + 37. 
The work of determining approximately the magnitude of H,, has essentially 
been performed in the article A. For, if we recall the notation J, of that 
article,* we have 


J sin mu lod mar 1 
=m u=m Z u=—An 
m sin u 3 on 


As it was shown that $7 5 J,» > 42, for all values of m, it follows that 


In the sum which still remains to be evaluated, let the smallest of the quan- 
tities | uj | (or, if this is indeterminate, one of the two smallest) be set equal 
to v%, the next to 7}, and soon. Then 


> sin mu; sin mv; 
u ——— | = — 


s(itl)r 


where 


Adapting the relation (1) to the present case, we see that 


sin |* sin mv, |4 
| 31, | <1. 
M SiN Up M Sin 


For i 5 2, by reasoning similar to that employed in connection with (2), 


= 
msin?; > msing > 95» 
and 
sin mv; (2\! 
< 
Hence 


* A, pp. 503-507. 


Hn <3. 
| 
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2m—1 4 4 2m—1 9 4 
sin mv; 2 


Now to + v, = 7 / (2m), as is seen by reference to the definition of the symbols 
v;; and 


Consequently 
sin mv; _ 7/1, 10 
sin v; m\2 3 6m 
and so, by (5) and the inequality for H,,, 
(x) 
If we denote by n, as was suggested before, the maximum order of =,, (2), 
which is less than 2m, we have finally: 

THEoreM II. If the function f (x), of period 2x7, everywhere satisfies the 
Lipschitz condition | f(x") —f(2’)| Z| 2” —a2'|, it is approximately 
represented by the finite trigonometric sum 2m (x), of order not higher than n, 
with an error not exceeding 37d /n. 

The coefficient 37 is not particularly significant; no attempt has been made 
to reduce it to as small a value as possible. The main point is that we have 
found here an upper limit for the error which is of higher order in its approach 
to zero than that which we had for the ordinary interpolation formula. We 
have not proved, to be sure, that the order of the limit of error which we found 
in the earlier case is the best that can be obtained, but it is not difficult to 
show, by the method applied by LEBEsGue* to the corresponding prob'em in 
the case of Fourier’s series, that the error of the approximating function 
S, (x) for a function f (2) satisfying a Lipschitz condition can actually 
exceed a constant multiple of (log n)/n for infinitely many values of n. 
The expression &,, (2) accordingly is really superior to the other in the order 
of its approximation to certain functions of the class considered. 

It may be observed further that errors in the quantities f (2; ) , none of which 
exceeds € in absolute value, can not affect 2, (2) at any point by more than 
€, as compared with a quantity of the order of € log n in the case of S, (x), 
and that 2,, (2) converges uniformly to the value f (x), as m is indefinitely 


* LEBESGUE, Bulletin de la Soc. Math. de France, vol. 38 (1910), pp. 184- 
210; pp. 203-206. 
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increased, for every continuous function f(x). The former assertion is 
coextensive with the statement that | Z,,(a)| is never greater than 1 if 
| f (aw) | never exceeds 1, a fact which is obvious from the definition of 2, (x). 

To prove the convergence property suppose that is an arbitrary positive 
quantity. Let 6 be a positive number such that | f — f(a’) | = de 
whenever | x’ — 2’ | < 6; the existence of 6 is a consequence of the hypo- 
thesis that f (2) is everywhere continuous. Let 2 have any particular 
value, and divide the sum on the right hand side of (4) into two parts, 
one containing the terms* for which | 2;—2| 26, and the other, the 
remaining terms. The first part does not exceed $e in absolute value, for 
any value of m, in consequence of the definition of 6. In the second part 
of the sum, | f (2;) — f (x) | does not exceed twice the maximum of | f (x) |, 
and sin 3 (2; — x) 5 sin} 6; consequently each term of the second part is 
inferior in absolute value to 1/ m* multiplied by a quantity independent of 
m and x, and the whole second part does not exceed a constant multiple of 
1/m*. As soon as m is greater than a suitable quantity, independent of z, 
the second part too becomes smaller than }¢, and the uniform convergence is 
established. 

The properties of 2,, (2) last developed, while interesting in themselves, 
are less characteristic than the one on which the principal stress has been laid; 
they are shared, for example, by the simpler expression which is obtained if 
the fourth power in the definition of =,, (a2) is replaced by the corresponding 


square. 

To apply the formula ~,, (2) to the problem of polynomial interpolation, 
the given ordinates, to be sure, being unequally spaced, suppose that g (y) 
is a function of y defined in the interval — 1 = y = 1. Suppose that the 
values of g (y) are known, either at the m points 


= COs (¢=1,2,---,m), 
2m 
or at the m + 1 points 
iT 
(i =0,1,2,--+,m). 


If we set y = cosz,g(y) =g(cos2) =f (2), we have the values of f (2) 
given for a set of values of x symmetrically situated with respect to the origin, 
and equally spaced at intervals of t/m. Let those which lie in the interval 
—2<2<7 be used as the points 2; for defining a function 2, (2) cor- 
responding to our present function f(a). If we replace x by — z in this 


expression, and at the same time replace x; by — 2;, which amounts only to 
* We suppose the numbers 2; replaced, if necessary, by values congruent to them (mod 27), 
so that none of the differences | z; — x | is greater than 7. 
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a rearrangement of the terms in the sum (3), because of the symmetrical 
arrangement of the points 2;, we see that 2,, (2) remains unchanged. Being 
an even function, it is a polynomial in cos 2, of degree 2 (m — 1) at most. 
We have thus a means of approximating to g (y) by a polynomial iny. The 
properties of the trigonometric interpolation formula developed above can be 
immediately interpreted with reference to the present case.* 


HARVARD UNIVERSITY, 
CAMBRIDGE, Mass. 


* Cf. A, p. 495. 


ON A SIMPLE TYPE OF IRREGULAR SINGULAR POINT * 


BY 


GEORGE D. BIRKHOFF 


Introduction. 


A simple type of irregular singular point is furnished by the linear differential 
equation of the second order 


(1) de t P(X) = 0 


in which the coefficients p(x) and q(x) are analytic at r= ©. The 

point x = © is then an irregular singular point of rank 1 unless xp (2) and 

q(2) remain finite at infinity. If we write lim = po, limq(2) = q, 


and if the roots b,, b2 of the quadratic equation 
pb+q=0 
are distinct, the transformation of variables from z, y to Z, 7, 
y = x= dy), 


will take (1) into another equation of the same form, in which however 


(2) te, g(x) = Eten, 


provided that a proper determination of the constant ¢c; be made. 

In the present paper I wish to consider the solutions of (1) in the vicin- 
ity of x = ©, but under the restriction that p (x) and q (x) have the form 
(2). The method of attack is essentially the same as that which I have em- 
ployed earlier in the consideration of singular points.t In this special case the 
results may be given a more striking form. The last two theorems have no 
analoguesin my earlier paper and are susceptible of wide generalization. 

* Presented to the Society, September 12, 1911. 

+ This type of equation has been considered in a paper by Horn, Journal fiir Mathe- 


matik, vol. 133 (1908), pp. 19-67. 
t These Transactions, vol. 10 (1909), pp. 436-470. 
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The treatment will be based on the following auxiliary theorem:* Let 
(a), li (a), lor (2), le (x) be functions single-valued and analytic for 
|a| => R (but not necessarily at x= ©) and such that ly (x) le (x) — 
lie (x) ler (x) does not vanish for |x| => R. Then there exists a set of func- 
tions ay, (2%), (X), (2%), (2) analytic at x = © and reducing to 1, 
0, 0, 1 respectively at x = ©, and a set of entire functions e, (x), e12 (2), 
€22 (x) for which ey; — €12 (2) (2) ts nowhere zero in 
the finite plane, such that 


ly = [aus (x) (@) + aie €21 (2) J 
lye = [ais (2%) + aie (x) (x) 2, 
Ioy = [Gar (2) €11 (2) + (2) (2) 
loo (a) = [ Gor (@) + (2) (2) 


where ky and ke are integers. 


(3) 


$1. The Canonical Form of Equation. 
If we set x (dy/dx) = z, we may replace the single equation (1) by the 
linear differential system 


ly 1 dz : 
dy — y+ (—p(2) 


dx x dx 


(4) 
Let us now make a linear transformation of the dependent variables 


(5) = ay, (x) Y+ay(x)Z, z= (2%) 


where the functions ay; (a), dor (a) are as yet unspecified 
functions for which A (a) = ay; (x) doz (x) — (2) (2) is not identic- 
ally zero. The new linear differential system in Y, Z will be 


(6) = Py ¥4+ P(x) Z, = Py 4 


where the coefficients of Y and Z have the values 


* This theorem is the special case n = 2 of a theorem which I have proved, Mathe- 
matische Annalen, vol. 74 (1913), pp. 122-133. This proof, based on the theory 
of linear integral equations, was first presented by me in 1911 (see Bulletin of the 
American Mathematical Society, vol. 18, p. 64) although I was in possession of 
it a year or two earlier; a proof by an entirely different method was given by me in 1908 (see 
these Transactions, vol. 10 (1909), p.438). I have recently noticed that the theorem 
is a special case of a very important theorem due to HirBert, Géttinger Nach- 
richten (1905), pp. 307-330, and PLemetsy, Monatshefte fiir Mathematik und 
Physik, vol. 19 (1908), pp. 211-222. This relationship becomes obvious if one identifies 
the functions /;; (x) with the functions a;; (x) in PLEMELJ’s paper, and solves the equations like 
(3) for a;; (x); for the boundary curve (Randkurve) may be taken the curve |x| = R. Further- 
more the method used in my second proof is essentially the same as that used by them. 
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1 1 1 


] 1 ; 
Po = A E ass (Zan = )+an(- rqa + ( pt+ 


Po. = A (Fas ais) + au(— + (- on) 


The accent here denotes differentiation, and for brevity the letter x is sup- 
pressed in the functional notation. If the functions ay; (x), ay2 (@), ao1 (2), 
doo (2) are analytic at x = © and reduce to1,0,0,1 respectively atz = «©, 
the function A (a) reduces to 1 at x = «©, and a direct computation by 


means of (7) gives 


(2) (3) 
r 
Py (x) 
(S) 
8 
l—p (2) 
Pu (x)= P44 


Later we shall make use of these expansions in series. 

By the aid of the auxiliary theorem above stated we shall choose the trans- 
formation (5) so that the equations (6) reduce to a very simple form. 

Consider the solutions of (1) in the vicinity of x = ©. According to the 
fundamental existence theorem for ordinary linear differential equations, 
every solution of (1) will be analytic for | «| = R, if R is chosen so large that 
p («) and q (2) are analytic for | 2! = R; and the general solution will be 
C1 + C2 Where are arbitrary constants and yi, ye are any pair of 
linearly independent particular solutions. But y; and y2 are not in general 
single-valued for |x| = R; in fact, when x makes a positive circuit of x = o, 
yi and y2 are only known to be replaced by some pair 91, #2 of linearly inde- 
pendent solutions so that 


Cy, — cod, + 0. 


Thus it is evident that y;, y2 undergo a linear transformation when z makes a 
positive circuit of x = ©. According to the well-known facts concerning 


(7) 
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such transformations, it will then be possible so to modify the choice of y:, y2 
that we have one of the two cases: 


(9) w= py, Yo = OF mys, Jo = piyit y.- 


The second of these alternatives is to be regarded as exceptional (1 = p2), 
and we suppose at present that the first alternative is before us. 
If we define \; and 2 by means of the equations 


thus leaving \; and 2 arbitrary up to additive integers, and then define 
lie (2), (x), lee (2) by means of the equations 


= a" (2), = ly (z), 
(10) dy; dys 
m= 27 = Moo (4 


it is clear that the functions /;; (2) are single-valued as well as analytic in 
the vicnity of x = 2%. To see this one has merely to observe that 2“ and 
x are respectively multiplied by p; and p2 when 2 makes a positive circuit 
of x = ©. Furthermore the expression 


(x) lee (@) — he (2) (2) = * — i) = J paz 


is not zero for | a| > R, since p(x) is analytic. Consequently these func- 
tions 14, (2), ly (2), ly (x), Le (x) satisfy all the conditions of the aux- 
iliary theorem. 

Now let ay, (2), dor (2), doo (2), (2%), C12 (2%), (2) 
be the functions and k,, ky the integers fulfilling the fundamental equations 
(3) of the auxiliary theorem. 

The pair of functions 1; (2) and [.; (a) depend on the initial choice of 
Ai. If we multiply the equations (3) whose left-hand members are /); (2) 
and (x) by a~*', these functions are replaced by (2) and (x) 
respectively. But this pair of functions is the same as the pair /,, (2) and 
lz, (a) that would be obtained if ; were replaced by \1 +41. A similar 
remark applies to the pair of functions Jj: (a2) and J: (2). That is, by 
properly choosing the four functions (a2), lis (a), ler (x), (2) we may 
take k, and kt, equal to zero, and obtain 


(2) = ay e11 + €21 (2), 
(2) = ays + (2) (2), 
loy (2) 
loo (x) 


(11) 


(X) + aoe (x) en (2), 


(X) 12 (X) + (X) €22 (2), 


| 
| 


466 G. D. BIRKHOFF: ON A SIMPLE TYPE OF [October 


where the functions a;; (x) and e;;(2) have the properties stated in the 
auxiliary theorem. 

Let us make this choice of the functions aj; (2), (2), (2), (x) 
in the transformation (5). Multiplying the equations (11) for Jy (2), 
(a) and (2), lee (2) by 2 and 2” respectively, we obtain 


Yi = (2) Vit aye (2) Z; 


(12) 
Zi = (@) Vit (2) Z; 


where 
(13) (a), (2), Yo = Ze = €29(2). 


Hence, if the transformation (5) be chosen in this way, ( Y;, Z,) and ( Ye, Zz) 
are a pair of linearly independent solutions of the transformed system (6) 
of the form (13) where ey; (2), é12 (2), €21 (2), €22 (x) are entire functions 
such that (a) — (2) (2) is nowhere zero in the finite plane. 
It is now an easy matter to determine explicitly the form of the coefficients 
P;; (2) in (6). If we substitute the above forms (13) for the known solutions 
in the first equation (6) we obtain at once 
deu (2) + Mon (a) = Pi (x) (2) + Pre (2) (2), 


dx 


re 
(a) Py (x) (x) Py». (2) €22 (2). 


dx 


On account of the fact that the functions e;;(2) are entire, and that 
€11 (2) €22 (x) — 12 (2) €21 (2) is nowhere zero, it follows from these equa- 
tions that Pi; (2) and Py. (2) are single-valued and analytic everywhere in 
the finite plane except for a possible pole of the first order at x = 0; by using 
the second equation (6) we may likewise show that P.; (2) and Po (x) 
have these same properties. But the functions P;; (2) are analytic at x = © 
according to the formulas (8), which hold inasmuch as ay; (2), ai (2), 
a, (&), doo (x) are analytic at x = ~ and reduce to 1, 0, 0, 1 respectively 
at x= ©. Accordingly the functions P,; (2) are linear functions of 1/ z, 
and are given by the series (8) which break off at the term in 1/2. There- 
fore the equations (6) have the simple form . 
dY dZ 


x 


(14) dx 


where r and s are certain constants to be studied later. These equations can 
be integrated by a quadrature in the two cases r = 0 and s = 0. 

Bearing in mind the nature of the transformation (5) that takes the original 
equations (4) into (14), and also that rZ and z may be replaced by 
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x(dY/dzx) and x (dy/ dx) respectively, we are led to summarize our result 
as follows: 
TuHeoREM I. [Jf y satisfies the equation 


g(x) 
then y and x (dy/ dx) can be represented in the forms 
dY d dY 
(15) = an (2) (2) 
where Y is some solution of 
(16) (- 1+ Y=0 (r, s constants), 


and ay; (2), dic (@), doi (2), (x) are analytic at x = ©, reducing tol, 
0,0, 1 respectively atx = ©. Inthe case r = 0 it is necessary to replace 


The equation (16) is obtained from (14) under the hypothesis r + 0. 
When r approaches zero, it is possible to make the solution (Y, Z) of (14) 
approach any particular solution of that equation for r = 0, i. e., one may write 


A slight modification in the proof must be made in case the second alter- 
native (9) is before us. In this event we may define /,; (7), lio (2), ler (2), 
loo (2) so as to satisfy the restrictions of the auxiliary theorem by writing 
instead of (10) 


(a) ) 
Y1 (2) ¥Y2 = i og + 12(2) 
dy, d l. 


From this point on we may develop the argument as we did before, except for 
a mere difference of analytical detail. 

The equation (16), which comes from the linear system (14) by an elimina- 
tion of Z, may be termed the canonical form of equation (1). 


It is clear that a study of the solutions of (1) in the vicinity of x = © 
Trans. Am. Math. Soc. 31 


rdx r dx 

. | 

lim r dx’ 
| 
| 
| 
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reduces at once to a study of the solutions of this simple equation (16) which 
involves only the known constant p; and the product rs. The point z = 0 
is a regular singular point of (16) and of (14) with exponents d,; and d2 by 
(13). The indicial equation at x = 0 is 


NV+ (p1-1)A— rs = 0, 
so that we have the relations 
(17) Ai = — rs. 


One may easily verify that these relations continue to hold even in the second 
alternative (9) when the multipliers are equal. 


$2. The Formal Solutions and the Exponents. 


The equation (1) admits of two formal solutions* of the following types 


ql) 


gD 3 


This fact may be verified by a direct substitution which permits one to de- 
termine sf}, --- and s?, --- uniquely so as to make s; (2) and 
82 (a) formally satisfy (1). Moreover the canonical equation (16) is also of 
this type (1), and in this case an explicit determination of these formal series 


S; (x), Se (2) gives at oncet 


1, 1) Ao (Ae 1 1 


4 & ) (Ay ) (rg 


— 


Now, putting aside for the moment the case r = 0, we see that the formal 
solutions of the linear differential system (4) are given by 


(x) ds; (x) (x) dso (x ) 
= $ y= $ x 
y 1 dx y 2 dx 
* A discussion of such formal solutions is given by Horn: Gewoéhnliche Differentialgleichungen 
beliebiger Ordnung, pp. 183-188. 
+ An easy way to obtain the second series is to substitute y = e7z~”1 w in (6), and in the 


(v) 


resulting transformed equation put w = & s,’x”, The simplification of the form of the 
v=0 


recurrent relation between the successive coefficients in both series depends on (17). 


* 

5 
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x dS, 


Y=S8,(2), d 


and that these solutions for (14) are 

It is also clear that each of these sets for Y, Z goes into the corresponding 
set for y, z, by the transformation (5). In fact the formal solutions Y , Z go 
into formal solutions y, z of the proper form with the same leading terms 
since the functions (2), (2), (2) , (2) are power series in negative 
powers of 2 with leading coefficients 1, 0, 0, 1 respectively. It is directly 
demonstrable that the form and leading terms characterize the formal series 
for y, z completely, and hence the correspondence must be as stated. 

Therefore if we replace y by s; (a) in (15) and Y by S; (2) respectively 
for 7 = 1, 2 the resulting equations are formally correct. These relations 
permit us to determine power series for an (x)/r, 
do. (2) /r by means of the known series for 8; (x) to be obtained from (1), and 
the series S; (x) given in (18). 

These latter series depends on ; and }, alone, so that we are in a position 
to actually obtain the functions dw (a)/r, do ae (x)/r 
in (15) as soon as ; and dy are known. That is, once a set of exponents 
X1, Ae are obtained it will be possible to determine the transformation (5) ex- 
plicitly. We observe that, since a22 (2) reduces to 1 at x= , the power series 
for do. (a2)/r begins with the term 1/7, which permits us to determine r; 
and that when r is found, s may be determined by means of the relation 
de 

Likewise even if r is zero the equations (14) again admit of similar formal 
solutions, and by substituting in both sides of (5) corresponding formal 
solutions of (4) and (14) one may determine a); (2), doi (2%), doo (2), 
and s. 

It is essential therefore to determine the possible values of \; and \», and 
to know in what cases r may be zero. Concerning these exponents we know 
at present that 


1 
(19) log Pl; do log po, Ai + Ao 
‘ rv — 


2 1 2rV — 1 
Any pair of exponents \; and d2, may be replaced by A; -+ m and 2» — m 
respectively where m is any integer, without destroying the relations (19). 
The multipliers p:, p2 may be computed in various ways and we shall suppose 
these to be given quantities. 

In order to completely consider all possibilities we need to make a sub- 
division into two cases, the first of which is the following: If neither of the 
multipliers p1, p2 reduce to 1 (Case A) the exponents 1, d2 are unrestricted save 


| 
4 
i 
| 
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as indicated by (19) and neither r nor s is zero. In this case both formal solutions 
of (1) diverge. 

To prove this we note that there is a transformation of the form (5) 
(20) y=bu(x) Z=ba(c) ¥+ be (x) Z, 
where by; (x), biz (x), boi (x), bee (2) are analytic at x = © and reduce to 
1, 0, 0, 1 respectively at 2 = «©, that takes the equations (14) into like 
equations in which the exponents \;, Az, are changed to A; — 1, A2 + 1 re- 
spectively. In fact if we write 


(21) 


these equations (14) go into 


d¥ 
dx 8 


(1 


4 (e+1—m)Z 


Z, 


in which — rs = \;X2 is replaced by — rs = (A, — 1) (Ae +1). It, is 
to be observed that r and s are not zero, for that implies that either A, or 2 
is zero by (17) so that one of the multipliers is 1. 

By compounding the transformation (5) with the transformation (21) we 
obtain another transformation of the same form as (5) taking (4) directly to 
(21). Hence we have increased one of the exponents by unity and decreased 
the other by unity. By a succession of such steps we can obtain an equation 
(14) in which the exponents \;, Az are replaced by Ai; + m, Ax — m where m 
is any integer. This proves our first statement above. 

Now the formal series (18) diverge unless they terminate, and they cannot 
terminate since neither \,; nor \2 is an integer, by hypothesis. But it is obvious 
that corresponding series s and S for (1) and (16) either converge or diverge 
together by (5). It follows that the two formal solutions of (1) diverge in 
this case. 

The second case is the following: If one of the multipliers, as p:, reduces to 1 
(Case B) it is possible to take \; = 0 and x» = 1— p,. At least one of the 
formal solutions 8, (x), 8 (x) of (1) converges. If 8, (x) diverges, then r 
but not s reduces to zero; if 8. (a) diverges, s but not r reduces to zero; if both 
8 (x) and 82 (x) converge, we may take r= s = 0. 

In this case one of the exponents is zero at the outset, or by a succession 
of transformations (20) it will be possible to reduce an integral exponent corre- 
sponding to the multiplier 1 to the value zero so that A; = 0; we shall have 
then A, = 1 — py, by (17). 


|| 
Ai—Ae—1\- 
1 \ a x 
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Also since we have rs = — \; A. = 0, either r or ¢ is zero. 
If r = 0, the system (14) becomes 
dY dZ 


The two formal solutions of this system are clearly 
(23) x x 
Y=0, Z=e 21, 


the second of which is terminating and so convergent. If s = 0 the system 
(14) has the two formal solutions 


Y=1, Z=0, 


9 
x 


(24) 


by (18), and here the first series is terminating and convergent. In either 
case one of the formal solutions of (14), and hence the corresponding formal 
solution of (1) converges. If s; (a) diverges, so will the corresponding solution 
of (16) and we must have the first case r = 0. Since s appears as a factor in 
the first series (23) we infer s + 0 in this case. Likewise if s2 (2) diverges 
we inferr +0,s=0. 

It only remains therefore to show that in the case when both s; (2) and 
8. (2) converge we may take r= s=0. We have already seen that either 
rorsiszero. Suppose we haver = 0,s +0. Aninspection of the first formal 
solution (23) shows that p; must have one of the values 2, 3, --- in order that 
the series for Z may terminate and converge. The first solution may be written 
Y=1,Z= — sP (x)/2, where P (x) is a polynomial in1/2. Ifwe make 
the further transformation 


—=P(2)¥+Z, 


of the form (20) where by; (2), biz (x), boy (2), boo (a) are analytic at 
and reduce to 1,0, 0, 1 respectively at « = © , the resulting system in Y, Z 
is 


dY dZ 


#75 (e+1—p)Z 


of the form (14) with r= s = 0. But the transformation (5) and the above 
transformation are together equivalent to a single transformation of the form 
(5), so that we may take r= s= 0. Likewise we may dispose of the case 
r + 0, s = 0 by a consideration of the second of the solutions (24). 


|| 
Y= 

| 
| 
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§3. Explicit Solution of the Canonical Form of Equation. 


In order to study completely the solutions of (1) in the vicinity of a = © 
it is necessary to solve the canonical form (16) of equation equivalent to the 
linear system (14). If either multiplier p;, p2 is 1, we have essentially Case B 
and we may reduce the equation (14) to a form in which r = Oors=0. In 
either case the reduced system (14) is integrable by a quadrature, and we have 


Y =e, Z = e* [ + es de | if r= 0, 
(25) 


d+ er f e Z = ce* if 0. 


Therefore the canonical equations (14) can always be solved by a single quad- 
rature if either \; or A» is an integer. 

However when neither \, nor , is an integer it is possible to effect the solution 
of (16) by means of the Laplace transformation. To simplify the form of this 
transformation let us write Y = 2” Y in (12) and obtain the equation* 


dY 
(26) t 2) MY = 0. 


This equation is of the simple type to which Laplace first applied his trans- 
formation, and using his method we find the formulas 


(27) Y;= (1—2z)*d (i =1,2), 


and likewise by interchanging \,; and 2, we find 


(28) Y;= (i=1, 2). 

Here the contours /,; and /, are loop-circuits to the points z = 0 and z = 1 
respectively taken from z = © along a ray to these points, making a circuit 
in a negative sense and returning to © along the ray. The ray must be so 
chosen that the integrals converge. 

Under the conditions that neither \,; nor 2 is an integer the two solutions 
of either set are linearly independent. 


* Horn has considered the application of the Laplace transformation to the equation 
dy 
(ao + bor) + (ar + biz) + (a2 + box) y =0, 


which he reduces first to a normal form somewhat different from our equation (26): M at h e- 
matische Annalen, vol. 49 (1907), pp. 453-492. The reader who desires to see how 
the integral given by the Laplace transformation may be made to yield complete information 
about the solution Y is referred to this interesting paper. 


id 
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It is now possible to give more explicit form to the relation (15) of Theorem 
I which we do in the following: 
THEOREM I’. Two linearly independent solutions of an equation 


d 
P(t) a(a)y =0, 


may be represented in the form 


yi = 21(1 — “dz + 3b; (2) (1 | 

qi q 

(i =1 ’ 2 ) 
where a; (x) and b; (x) are analytic at x = « and reduce to 1 and O respectively 
at x = ©, and dy, de are any determinations of 1, de satisfying the equations 


(18). This representation breaks down only when one of the multipliers p1, pe | 
reduces to 1, and then it may be replaced by one of the two following: 


= a(x) f et +b (zx) erat, = a(n). 


To prove these relations it is only necessary to write in Theorem I 
(2%) = a(x), ay (2)/r = b (2) and to use for Y and Z the forms de- 
duced from (28) and (25). 


§ 4. Characterization of the Laurent Series for the Solutions. 


Let us now restrict ourselves to the non-exceptional case when both of the 
multipliers p;, p2 are distinct from each other and from 1. In this case the 
equation (1) has a pair of solutions y; (2), yo (x) of the forms 


where 1); (a) and lj. (2) may be expressed as Laurent series 


+0 +0 
ln(z)= DW 2’, le(z)= D Wx’, 


v=-—@ v=—@ 


since these functions are single-valued and analytic for |x| > R. 

It is an interesting matter to determine the precise character of the coef- 
ficients /” in these series. To do so we make use of the relations obtained 
from the transformation (5) taking the linear system (4) to the canonical 
system (14). The first equation of transformation may be written 


| 
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dY 
(29) y=a(x)¥+2xb(x) 


where Y satisfies (14) and a(x) and b (2) are analytic at x = © and reduce to 
1 and 0 respectively at x = ©. Let us express a (x) and 6 (2) in the form 
of power series in negative powers of x 


(30) a(x) b(x) = a. 
v=1 v=1 
It is clear that the special solutions Y; and Y, of (16) which correspond to the 
exponents A; and 2 go over into the solutions y; and ye respectively, so that 
we may write 


yi = a(x) 2b(2) (i =1, 2). 


But the functions 2 Y,, 2~ Y2 admit of expansion in Laurent series in x 
convergent for all finite values of x, since (16) has no finite singular points except 
the regular point x = 0 with exponents Aj, Az. 


If we write Y = x Y and substitute 


¥,= DL 2 (¢=1,2), 

in (26) we find that ~ 

Ai Ai (Ar +1) 

2 eee 

(30) 


Putting in the explicit series for y;, a (2), b(x), Y; in (29) and comparing 
coefficients we obtain the following: 

TueoremM II. [f the multipliers p,, pz are distinct from each other and from 
1, and if Xi, Az are any pair of exponents satisfying the conditions (19), the coef- 
ficients I? in the Laurent series 


+@ +@ 


v=-@ 


in which two particular linearly independent solutions y;, y2 of (1) may be ex- 
panded, have the form 


lp = LP +lath +1) + [art ho + 


where 


> 
% 
| 
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Ne: (Me +1) 


(32) 


Ly = 


and a,, b, are a set of numbers such that Va, and y/b, are limited in absolute 
value forv = 1,2, - 

The condition on a, and b, stated in this theorem is equivalent to saying that 
the series for a (2) and b (a) converge for | 2| sufficiently large, according 
to a well-known test due to Cauchy. The form for /* given in the theorem 
is sufficient to describe these coefficients completely. 

It is not difficult to show that a similar characterization may be made in 
the special cases not coming under the hypothesis of the theorem. 


$5. Functional Relations. 


The theorems which have been developed in the preceding paragraphs are 
based on a preliminary normalizing transformation of the dependent variable 
in (1). This disposes of all but two essentially arbitrary constants. The 
transformation of independent variable x = + Y(#), where y (@) is analytic 
at £ = «, leaves (1) unaltered in form but leads to no additional normaliza- 
tion. This fact is expressed in the following: 

TueoreM III. If the multipliers p;, p2 are distinct from each other and from 
1, and if the function ¢ (x) has the form x+ W(x) where y (x) ts analytic 
at « = ©, then we have for every solution Y (x) of (16) 


a¥ (2) 


dx 


(33) a(x) Y(x)+6(2) 


where a(x) and b (x) are analytic atx = ©. 

The proof is immediate. Such a transformation applied to (16) takes 
that equation into an equation of the form (1) for which p,, p2 are the 
same as for (16) and whose formal solutions clearly diverge (Case A) with 
the corresponding formal solutions of (16), inasmuch as the new formal solu- 
tions result from the original formal solutions by this same transformation 
2 = ¢(#). Consequently according to the results of §2 it is possible to 
take the canonical equation associated with this transformed equation as in 
Theorem I to be the same as the equation (16) in Y itself. 

If now we replace y, a1 (2), and ray (x)/r by Y(¢(2)), a (a), and 
b (a) respectively in (15) we obtain the equation (33) of the above theorem, 
where a (x) reduces to 1 at x = «©. Moreover the Y on both sides of equa- 
t'on (33) refers always to one and the same solution, except for a constant 


| 
| 
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multiplier; this is a consequence of the fact that Y(¢(2x)) and Y (2) 
undergo similar transformations when 2 makes a positive circuit of r= «. 
Such a constant multiplier may be absorbed nto a (x) and b (x) so that the 
modified equation (33) has the desired form. 

It is manifest that simple analogues of Theorems II and III exist in the 
exceptional case when the multipliers become equal or reduce to unity 


ON QUADRATIC RESIDUES* 
BY 


J. McDONNELL 


1. Let m be any integer, n a positive odd integer, and s a primitive nth 
root of unity. We shall prove that the product 


gkm __ g—km 


is identical with Jacobi’s symbol (m/n) and obtain a proof of the quadratic 
reciprocity theorem. If m and n have a common factor g, then A = 0, 
since the numerator of A has the factor s%” — s-™" = 0, where g = n/q. 

2. We shall show that, when m and n are relatively prime, A is independent 
of the particular primitive root s employed. First, let m be positive and odd, 
and let r be a primitive mth root of unity. Since m is odd, the mth roots of 
unity are 1, 7°, r*, ---, Hence 


— (x — y) (ar — yr) (ar — yr) — yr), 
identically. Take x = y= We see that 
m—1 3(n—1) 


A=[]I Il (r? — 


as] 
Similarly, 


Be 
k=1 p’=1 
To any factor F = r? 8 — r~? s~% in A there corresponds a factor 
in B such that one of the alternatives 
(i) pP=p', g=%, pSz(m—-1), ¢sz(n-1), 
Gi) p+p'’=m, qtq=n, p> z(m—1), > z(n—-1), 
holds. In the first case, F = F’; in the second, F = — F’. Hence 
(m—1) (n—1) 
A=(-1) * B. 
As B is independent of s, A is also. 


~ * Presented to the Society (Chicago), March 21, 1913. 
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Next, let m be negative or even. Choose ¢t so that u = m + tn is positive 
and odd. The expression in §1 for A remains unaltered if we replace s” 
by s*. By the preceeding proof, A is independent of s. 

Accordingly we can in all cases represent the function A by the symbol 
f (m,n), since it depends upon m and n only. 

3. We shall now show how to evaluate f (m,n) by a process of reduction 
based upon the following three properties :* 


(1) f (m,n) =f (p,n) if p = m(mod n), 


n—1 


(— 1) * f(¢,) if p-+q=0 (mod n), 


bo 
~ 
~ 
= 


(m—1) (n—1) 


(—1) ?*  f(n, m) if m and n are positive and odd. 


(3) f (m,n) 


Let p be the positive remainder < n obtained by dividing m by n. Then 
f(m, n)=f (p, n) by (1). If p is even, define the odd number q by 
p+qz=onand apply (2). Thus either p itself or else q is positive and less 
than n. We now apply (3). After repetitions of this process, we ultimately 
reach unity and an odd number / such that f(m, n) = =f (1,17). But 
f (1,1) =1(§1). Thus f (m,n) = = 1 and the sign is determined by the 
reduction process. 

4. If m = pq, then 


(4) f(m,n)=f(p,n)-f(q,n). 


We may assume that m is relatively prime to n, since otherwise each member is 
zero by §1. Then s; = 8? is a primitive mth root of unity and 


gkm — si? — g-ka 


from which (4) follows. In particular, 
(5) if m=2"q odd). 
By (2) and (3), 


f(2,n) = (- 1)? f(n—2,n), f(n—2,n)=f(n,n—-2), 


* The third property was proved in §2. The first and second follow from 
I 


gkp = gkm sta — = — gkp g 


{ 
gh k si — 8] k gk k 
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since (n — 1)(n— 3) =0 (mod 8). Then, from these and (1), 


n—1 
(6) f(2,n) =(-—1) ? f(2,n-—2). 
If w is an imaginary cube root of unity, 
f (2,3) -1, 


Then, by (6), f(2,5) = —1,f(2, 7) =1,f(2, 9) =1, and, generally, 


n2—1 


(7) f(2,n)=(-1)*. 
5. If n = ab, as in any text on the theory of numbers, 
@—1, P-1 a-1,b-1 


Hence by (7) and (3), with m replaced by an odd number q, 
f(2, n) =f (2,a) -f (2,5), f(q,n) =f(q, a) -f(q,6). 


The extension to the case in which n is the product abe --- of several factors 
is evident. Hence, using (5), we get 


(8) f(m,n) =f (m,a)-f(m,b)-f(m,c)---. 
6. Let 2 be the product of the factors in the numerator of A ($1) and y 
(n—1\n—3) 
the product of those in the denominator of A. Setyn=(-—1) * . As 
shown by Gauss,* 


First, let n be a prime, and let a range over the quadratic residues (< n) 
of n, and 8 over the non-residues. Then 


ny = 1+ 22s*, nx = 1+ or 1 + 228°, 
according as m is a quadratic residue or non-residue. Hence 
r=y, fim,n)=2/y=1, 


if m be a residue of n; while if m be a non-residue, 


n(aty) =2(14+2s8*+ =0, f(m,n)=-—1. 


| 
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Hence, if n is a prime, f (m, 7) is identical with Legendre’s symbol (m/n). 
Next, let n = abe ---, where a, b, --- are primes. Then, by (8), 


Thus f (m, n) is identical with Jacobi’s symbol (m/n). 


* Disquisitiones arithmeticae, German translation by Maser, 1889, p. 474. 
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A SET OF FIVE INDEPENDENT POSTULATES FOR BOOLEAN 
ALGEBRAS, WITH APPLICATION TO LOGICAL CONSTANTS* 


BY 


HENRY MAURICE SHEFFER 


Introduction. 


Postulate-sets for determining the class of Boolean algebrast have been 
given by Scur6pER,t WHITeHEAD,§ and Huntrineton.|| Scur6peEr’s set 
of ten postulates assumes—in addition to an undefined class K, common to 
all these postulate-sets—an undefined dyadic relation, €, and Boo e’s§ 
undefined binary K-rules** of combination, + and X ; WHITEHEAD’s two sets, 
the first of thirteen, and the second of fifteen, postulates, and HuNTINGTON’s 
first set, of ten postulates, assume the same undefined K-rules of combination, 
+ and X, which HuntTINGTON writes respectively @ and ©; HuNTINGTON’s 
second set, of nine postulates, assumes SCHRODER’s undefined relation <, 


* Presented to the Society, December 31, 1912. 

+t We employ the term Boolean algebras in its plural form for the following reasons: (1) 
none of the equivalent postulate-sets here referred to is in terms of its undefined entities one- 
valued (‘‘categorical’’?)—that is, each determines not a single algebra but a class of algebras; 
one should not speak, therefore, of “der identische Kalkul’” (Scur6pER), “the Algebra of 
Symbolic Logic’? (WHITEHEAD), or “the algebra of logic’? (HUNTINGTON); (2) PEANO’s Formu- 
lario Mathematico and WuiTEHEAD and RusseE.v’s Principia Mathematica, each of which in- 
cludes, as a part, the algebras under consideration, have a far stronger title to the name 
“algebra of logic”’; (3) ‘The Algebra of Symbolic Logic, viewed as a distinct algebra, is due 
to Boole” (WHITEHEAD, loc. cit., p. 115). ‘This algebra in all its essential particulars was 
invented and perfected by Boole” (ib., p. 35, footnote). 

t Ernst Scur6per: Vorlesungen wiber die Algebra der Logik (Exakte Logik), Erster Band, 
1890. The postulates, under various names, are scattered throughout the volume; collected 
into one list by E. Mituer: Abriss der Algebra der Logik, Erster Teil (1909), pp. 20, 21. 

§ A. N. Wuireneap: A Treatise on Universal Algebra, Vol. I, 1898, pp. 35-37. 

|| E. V. Huntineton: Sets of Independent Postulates for the Algebra of Logic. These 
Transactions, vol. 5 (1904), pp. 288-309. 

q G. Boots: An Investigation of the Laws of Thought. London, 1854. 

** An n-ary rule of combination ¢, is an agreement according to which any n (distinct or 
non-distinct) logical entities, a1, @2, a3, ---, in a definite order, determine a unique logical 
entity @ (a: ,@2,4@3, +++ );in other words, a rule of combination is a one-valued logical function. 
If the entity ¢ (a: , a2, a@3., --+ ) is defined for all those and only those cases where all the n 
entities a; , d2, 43, --+ are elements of some class K , then ¢ is a K-rule of combination; for a 
binary K-rule of combination, ¢ (a, b) is also conveniently written a°b. If, for a K-rule 
of combination ¢ , the entity ¢ (a1 , a2, a3, --- ) is always a K-element, then ¢ is K-closed. 
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which he writes © ; and his third set, of nine postulates, the undefined K-rule 
of combination @. Each of these sets contains three existence-postulates, 
namely, those demanding the existence of (1) the special Boolean* element z; 
(2) the special Boolean* element wu; and (3) for any K-element a, its corre- 
sponding Boolean element @. The independence of all the postulates of each 
set is proved only for Huntington’s sets; and Huntington was the first to show 
that any two of the concepts ©, ©, and © are definable in terms of the third. 

In this paper we offer, in § 1, a set of five independent postulates for Boolean 
algebras. This set, which like Huntington’s third set assumes but one un- 
defined K-rule of combination, differs from the previous sets (1) in the small 
number of postulates, and (2) in the fact that the set contains no existence- 
postulate for z, uw, or @. 

In § 2 we apply our results to the problem of reducing the number of primi- 
tive logical constants. 


$1. Postulate-Set for Boolean Algebras. 
We assume: 
I. A class K, 
II. A binary K-rule of combination | , 
III. The following properties of K and 
1. There are at least two distinct A-elements. 
2. Whenever a and b are K-elements, a | b is a K-element. 
Def. a’=a 
3. Whenever a and the indicated combinations of a are K-elements, 


a’) = a. 
(a’) 


4. Whenever a, b, and the indicated combinations of a and b are 
K-clements, 
a|\.(b|b’) =a’. 


5. Whenever a,b,c, and the indicated combinations of a, b, and c 
are K-elements, 


(a|(b|c))’ = (b’\a)| (ela). 


For convenience, a | b may be read a per b. 


Classification of Postulates 1-5. 


Postulate 1 is an existence-postulate. Postulate 2, which demands that 
the K-rule of combination | shall be K-closed,t is a K-closing postulate. 


' For z, BooLte and Scuréper write 0; for u, 1. Cf. p. 486, footnote f. 
{7 WHITEHEAD and Russet: Principia Mathematica, vol. I, 1910, pp. 94-101. 
t See p. 481, footnote **. 
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Postulate 3, which demands that a and (a’)’ shall always be names for the 
same K-element—that the names a and (a’)’ shall always be equivalent— 
is an equivalence postulate; so are 4 and 5. 

Thus our set consists of an existence-postulate, a K-closing postulate, and 
three equivalence postulates. Moreover, if we do not wish to exclude systems 
which have but a single element, then 1 may be replaced by the weaker postu- 
late 

1’. There is at least one K-element. 


Consistence of Postulates 1-5. 


With the following interpretation of K and |, postulates 1-5 are satisfied: 
K has only two distinct elements, m and n; m|'m=n, m|n=n|m=n\n=m. 


Independence of Postulates 1-5. 


With each of the interpretations of K and | given in (1)-(5) below, all 
the postulates, except the one correspondingly numbered, are satisfied; that 
postulate is, therefore, independent of the remaining four. 

(1) K has only one element m; m|m = m. 

(2) K has any number, greater than one, of distinct elements; for any 
K-element m, m|m = m; for any two distinct K-elements, m and n, m|n 
is not a K-element. 


(3) K has only two distinct elements, m and n; m| m= m| 


n=n|m 


=nin=m. 
(4) K is the class of all rationals; for any K-elements, m and n, m|n= 
—3(m+n). Postulate 4 holds only when m = 0. 
(5) K has only three distinct elements, 1, m, and n; | is defined by the 
following table (for example: m|1l= n). 


Deductions from Postulates 1-5. 


The proofs are given after theorem V. 

A, Whenever a and b are K-elements, a |b = b| a. 

B. Whenever a and b are K-elements, a | a’ = b| b’. 

Ia. Whenever a and b are K-elements, (a |b)’ is a K-element. 


Trans. Am. Math. Soc. 32 
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Ib. Whenever a and b are K-elements, a’ | b’ is a K-element. 
Ila. There is a K-element z such that for any K-element a, (a|z)’ =a. 
IIb. There is a K-element u such that for any K-element a, a’ | wu’ = a. 
IIIa. Whenever a,b, (a|b)’, and (b| a)’ are K-elements, (a |b)’ = (b| a)’. 
IIIb. Whenever a, b, a’ | b’, and b’ | a’ are K-elements, a’ | b’ = b’ | a’. 
IVa. Whenever a, b, c, (a|b)’, (ale)’, b’\e’, [a|(b’|\c’)]’, and 
are K-elements, [a|(b’\c’)]’ = 
IVb. Whenever a, b, c, a’|b’, (ble)’, and 
are K-elements, 
V*. If z and wu of Ila and IIb are unique K-elements, then for any K-element 
a there is a K-element @ such that (a | @)’ = u and a’ | (@)’ = z. 


Proofs of the Preceding Theorems. 


In the following proofs the use of postulate 2 is not always explicitly men- 
tioned. 


Proof of A. 


a|b=[(a|b)’)’ [by 3] 
=[(a|{b'}’)’) [bys 
=[({0'}’|a)’)’ [by 5, b replaced by b’ and ¢ by b’ 
=[(b|a)’)’ [by 3] 
=blia [by 3]. 
Proof of B. 
ala’ =[(ala’)’}’ [by 3] 
[by 4, a replaced by a | a’] 
[by 4] 
= [(b|b’)’]’ [by 4, a replaced by 6 | b’ and b by a] 
= b| bd’ [by 3]. 


Proof of Ia. Use 2 twice. 
Proof of Ib. Use 2 thrice. 


* Other theorems, the proofs of which we omit, are: 
C. (alb)|(al|b’) =a. 
D. [a’|(a|b)]’ =a|(a’|b’). 
E. [(a|b’)|(a’|b)]’ = (alb)|(a’|b’). 
F. =cl[ec|(a|b)] 
=a|(b|c)’ =zb|(ela)’ =c|(al|b)’. 
G. (a’|a)|[(b’la) | (ce |a)] =al(blec). 


1913] POSTULATES FOR BOOLEAN ALGEBRAS 485 


Proof of IIa. 
There is a K-element—say, x . [by 1]. 
There is a K-element, z | x’, which we call z_ [by 2, used twice]. 
(a|z)’ = (a’)’ [by 4, b replaced by z ] 
=a. [by 3]. 
Proof of IIb. 


There is a K-element, 2’, which we call u [by IIa and 2]. 
a’ | u’ a’ | (2’)’ 
=a’'|z [by 3] 
= (a’)’ [by 4, a replaced by a’ and b by x] 


= ¢ [by 3]. 
Proof of IITa. [by A ]. 
Hence (a|b)' = (bj a)’. 
Proof of IIIb. a’ |b’ 


[by A, a replaced by a’ and b by 6’. 
Proof of IVa. [a| (b’ =[(8')’| a] | [(e’)’ | a] 
[by 5, b replaced by b’ and ¢ by ce’ | 
= (b|a)| (ela) [by 3, used twice] 
= (a|b)| (alc) [by A, used twice] 


[by 3, used twice]. 
Proof of IVb. 


a’ |[(b|e)’)’ =a’| (ble) [by 3] 
=[{a’| (ble) [by 3] 
=[(b’|a’)|(e’|a’)]’ [by 5, a replaced by a’ | 
=[(a’|b’)|(a’|c’)]’ [by A, used twice]. 


Proof of V. 
Take @=a’. Then 
(a|a’)’ = (a|2")’ [by B, b replaced by x] 
= 2’ [by IIa ] 
= [by IIb 
a’|(a’)’=a'|a [by 3] 


=a|a’ [by A ] 
[by B, b replaced by z J. 


| 
x 
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Postulates 1-5 and Boolean Algebras. 


The following is Huntington’s first postulate-set* for Boolean algebras: 

“1 For this postulate-set] we take as the fundamental concepts a class K 
with two [binary K-] rules of combination © and ©; and as the fundamental 
propositions the following ten postulates: 


Ia. a @ b is in the class whenever a and b are in the class. 

Ib. a © bis in the class whenever a and b are in the class. 

IIa. There is an element z such that a © z = a for every element a. 

IIb. There is an element} u such that a © u = a for every element a. 
Illa. a @b=b @ a whenever a, b, a @ b, and b @ a are in the class. 
IIIb. a b=b © a whenever a,b,a © b, and b © a are in the class. 
IVa. a®@(bOc)=(a@b) © (a Gc) whenever a, b,c,a@b,age, 

boOc,a@(bOc),and(a@b) © (a Sc) are in the class. 

IVb (ac) whenevera,b,c,aob,aode, 

b@c,ao(b@e),and (ao b) @ (a © ce) are in the class. 

V. If the elements z and wu in postulates Ila and IIb exist and are unique, 
then for every element a there is an element @ such that a 6 @ = u 
anda®OG@=2. 

VI. There are at least two elements, x and y, in the class such that r+y.”’t 


That set 1-5 is a postulate-set for Boolean algebras we shall prove by showing 
that this set and Huntington’s first postulate-set are equivalent. 
Proof.—lf for any elements, a and b, of our class K we write 


for a’, a @ b for (a|b)’, and a © b for a’ |b’, 


theorems Ia-V and postulate 1 are precisely Huntington’s first postulate-set; 
hence set 1-5 implies Huntington’s set. 
If for any elements, a and b, of Huntington’s class we write 


for aob, 
Huntington’s set implies set 1—5.§ 


§ 2. Application to Primitive Logical Constants. 


Since not only in special deductive systems but even in the foundations of 
logic not all propositions can be proved and not all non-propositional entities 


* HunTINGTON, loc. cit., pp. 292-3. 

t For z and wu respectively HUNTINGTON uses the symbols /\ and \/, which he takes from 
Peano’s Formulaire de Mathématiques. These are, however, symbols for logical constants, 
just as 0 and 1 are symbols for numerical constants. We have replaced, therefore, BooLr’s 
and Scuréper’s 0 and 1, and Huntineron’s (A and \/, by z and u. 

t That is, such that z and y are distinct. 

§ By the “ principle of duality” the results of § 1 hold also when a\b is interpreted through- 
out asa@b. 
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can be defined, some logical constants* must be primitive,t that is, either 
unproved or undefined. A list of primitive logical constants—primitive 
ideas and primitive propositions—in terms of which, presumably,t all other 
logical constants can be either defined or proved, is given by Whitehead and 
Russell in their Principia Mathematica.§ This list contains, among other 
logical constants, the primitive ideas|| negation (symbolized ~ ) and dis- 
junction (symbolized v). Negation and disjunction are partly explained— 
but, of course, not at all defined—by the statement that for any elementary 
proposition p (elementary proposition being itself one of the Principia’s primitive 
ideas), « p means the elementary proposition not-p; and for any two elemen- 
tary propositions, p and q, pvg means the elementary proposition either p 
or q (or both). 

On these two primitive ideas, in view of the following interpretation of K 
and |, our set 1-5 has an important bearing. For, if K is the class of all 
propositions of a given logical type,{] then whenever p and q are two propo- 
sitions of this type, p | gq may be interpreted as the proposition neither p nor q; 
in other words, | has the properties of the logical constant*neither-nor. This 
logical constant we may symbolize by a, and for obvious reasons we may 
name rejection.** 

THEOREM 1. If in any list of primitive ideas for logic both negation and dis- 
junction are primitive, they may be replaced by the single primitive idea rejection. 
Proof.—In terms of negation and disjunction, rejection is defined by the 

Def.—F¥or any two elementary propositions, p and q, 


prq= (pvq). 


In terms of rejection, negation is defined {{ by the 
Def.—For any elementary proposition p, ~ p= pap. 
In terms of rejection, disjunction is defined by the 
Def.—For any two elementary propositions, p and q, 


= (prq)a(paq). 


By the following theorem, a similar reduction is possible for primitive 
propositions. 


* WHITEHEAD and RussELL, loc. cit., pp. 94-101. 

Ib., p. 95. 

~“. . . there must always be some element of doubt, since it is hard to be sure that one 
never uses some principle unconsciously” (ib., p. 94). 

§ WurreHeaD and Russe tL, loc. cit., partial list, pp. 95-101; the other primitives are scat- 
tered throughout the rest of the book. 

p. 97. 

q Ib., pp. 39-68. 

** By analogy with subject and object, we may call paq the reject of p and q. 

tt Negation may thus be considered as a special case of rejection. 


| 

| 
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Two primitive propositions of the Principia* are: 
* 1.7. If pisanelementary proposition, ~ p is an elementary proposition. 
* 1.71. If p and gq are elementary propositions, pvq is an elementary 
proposition. 
THEOREM 2. If in any list of primitive propositions for logic both * 1.7 and 
* 1.71 are primitive, they may be replaced by the single primitive proposition. 
* 1.7’. If pand q are elementary propositions, pq is an elementary propo- 
sition. 
Proof.—lf in * 1.7 we replace p by pvq, * 1.7 and * 1.71 imply x 1.7’. 
If in x 1.7’ we replace gq by p, * 1.7’ implies x 1.7. 
If in * 1.7’ we replace p by pag and q by paq, * 1.7’, used twice, 
implies * 1.71.t 
Thus we have made it possible to reduce, by one each, the number of 
primitive ideas and of primitive propositions used in the Principia for the 
foundation of logic. 
CorNELL UNIVERSITY, 
February, 1913. 
* WHITEHEAD and RvssELL, loc. cit., p. 101. 


7 By the “principle of duality” the results of §2 hold also when paq is interpreted 
throughout as the logical constant either not-p or not-q. 


FORMAL MODULAR INVARIANTS WITH APPLICATION TO BINARY 
MODULAR COVARIANTS* 


BY 
MILDRED SANDERSON 


§ 1. Introduction. 


Consider a system of forms f; (41, Ym), Whose 
coefficients a,, --- , a, (arranged in a definite order) are independent variables. 
Let b;, --- , b, be the coefficients (taken in the same order) of the forms derived 
from fi, ---, fx by applying a given linear transformation 7 with integral 
coefficients. Let F (a,, ---,a,) bea polynomial with integral coefficients and 


D (a,, = F (bh, ---,b-) — F(a, a,) 


be the polynomial in a, - -- , a, with integral coefficients which is obtained from 
F (b) — F(a) upon replacing b,, ---, 6, by their expressions in terms of 


a,, -*:, a, and the coefficients of 7’. In case two or more of the terms in 
the initial expression for D had the same literal part a? --- a‘”, such terms 


are assumed to have been combined additively into a single term. Let p 
be a prime. According to the definition by Hurwitzt (stated for a single 
form in two variables), F (a;, ---, a,) is an invariant of f;, ---, f, modulo p 
with respect to the transformation T if D (a, ---,a,) = 0 (mod p), identi- 
cally in a,,---, a,, viz., if the coefficient of each term of D is divisible by p. 
He gave an interesting example of such an invariant with respect to all of 
the transformations 7’ with integral coefficients whose determinant is not divis- 
ible by p, but did not construct a theory of invariants modulo p. 

As a generalization we may employ transformations 7’ with coefficients in 
the Galois field GF [p"] composed of the p” elements 


+ (co, Cn-1 =0,1, soo, p—l1), 


where j is a root of a congruence of degree n irreducible modulo p. A poly- 
nomial F (a;, ---, a,) with integral coefficients is a formal invariant of 
fi, -*+,Jx, in the field, under transformation T iff D(a, ---,a,) is identi- 


* Presented to the Society (Chicago), March 21, 1913, under different title. 

+Archiv der Mathematik und Physik, ser. 3, vol. 5 (1903), p. 22. 

{In the spirit of Kronecker’s use of polynomials in indeterminates a,, --- , a, with 
coefficients in any domain of rationality, we use polynomials with coefficients in the GF [ p"}. 
Cf. J. Kénic, Theorie der algebraischen Gréssen, Leipzig, 1903, p. 31; H. WeBer, Mathe- 
matische Annalen, vol. 43 (1893), p. 526. 
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cally zero in the field as to a, ---, a,, i. e., if the coefficient of each term 
of D, when reduced to the form ¢) + ¢1j + +++ + ¢n-1j” by means of the 
congruence satisfied by 7, has each c; a multiple of p. If Fo, Fi, «++ are 
such formal invariants (with integral coefficients), then Fy + Fij + --- isa 
formal invariant. In this manner, or by direct extension of the previous 
definition, we have the concept of a formally invariant polynomial with coef- 
ficients in the GF [p”]. 

We pass to the entirely different concept of modular invariants, introduced 
by Dicxson.* The coefficients a,, ---, a, of the forms are now undeter- 
mined elements of the GF [p"]. A polynomial F (a,, --- ,a,) with coefficients 
in that field is called a modular invariant of the system of forms under any given 
group G of linear transformations with coefficients in the field if, for each 
transformation of G, D (a,, ---, a,) is zero in the field. To apply this test 
we may first expresst D as a polynomial 6 (a1, --- , a) in which the exponents 
are all less than p”, and then require that 6 shall be identically zero in the field 
as We thus see clearly just how the difference in the definitions 
of formal and modular invariants affects the actual computations. Dicksont{ 
has given a very simple and elegant theory of modular invariants. No theory 
has been developed for formal invariants. However, there exists between the . 
two subjects an interesting and important relation, which I shall develop in 
what follows. I take this opportunity to express my gratitude to Professor 
Dickson for his interest and many helpful suggestions, in particular for the 
present formulation of this introductory section. 


§ 2. Statement and application of the fundamental theorem. 


To any modular invariant i of a system of forms under any group G of linear 
transformations with coefficients in the GF [ p"], there corresponds a formal in- 
variant I under G such that I = 7 for all sets of values in the field of the coefficients 
of the system of forms. 

This theorem enables us, as in the algebraic theory of invariants, to construct 
covariants of a system of binary forms in z and y from invariants of this system 
and an additional linear form whose coefficients are y and —- 2, if the invariants 
are made formally invariant with respect to x and y. Moreover, every in- 
variant will yield a covariant. Some invariants will yield two or more inde- 
pendent covariants. For example, 


ao a2? y+ + 


*These Transactions, vol. 8 (1907), p. 205. 

t By use of Galois’s generalization a?" = a of Fermat’s theorem. 

tThese Transactions, vol. 10 (1909), p. 123; American Journal of 
Mathematics, vol. 31 (1909), p. 337. 
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are two independent covariants modulo 3 of f, but as modular invariants of 
f and an additional linear form they are to be identified. The universal 
covariant | 

cy | 


on the other hand, could not be obtained as an invariant of a linear form, 
because it vanishes when z and y are in the GF [p"], as we suppose the co- 
efficients of our forms to be. Whether or not all the covariants of a system of 
forms can be expressed as functions of this universal covariant and the in- 
variants of this system and a linear form is a question as yet unanswered. 
In some special cases this has proved to be the case. In later sections will 
be shown a practical method for constructing covariants together with an 
illustration of the fact just mentioned. (See §§ 6, 7.) 

In order to prove the above theorem, we shall first establish an interesting 
lemma. 


§3. Linear factors of a certain determinant D. 


Lemma. Let ay (r > 1) be arbitrary variables, and gi, ---, 
given elements of the GF [p"], gr #0. Then the determinant 


» Gr } 
ay, » ay | 
(1) N=| 
} | 
| 
(r—1)n (r—1)n | 


as divisible in the field by the determinant 


a, 
az", vee, 

(2) D= 
oo. 
915 


and the quotient Q = N | D has the properties 
Q + 0 if a 
Q = 0 if ai 


where €,, «++, €, are elements of the field not proportional to gi, «++, gr. 


(3) 


Cis ***'5 &, 
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We know that N is an invariant and is equal to the following product:* 
(4) N= (ax + + + bay), 
k=1 5b 


where the second product extends over the p“—" sets byi1, ---, 6 obtained 

when each b ranges independently over the elements of the GF [p”]. 
Let us consider the determinant D. We can see at once that it is divisible by 

91 

a,——a 

(5) 1 Gr ry 
since this divides all the two-rowed minors formed from the first and rth 
columns. If we transform the variables by setting 


(6) a= A,+) kj; 4;, a; = (j =2, +++, 
j=2 
and subtract from the elements of the first column of D the products of the 
elements of the jth column (j = 2, ---, 7) by k;, we may write D in the form 
Aj, As, A, 
(7) D= 4p 
ge, 


Thus D will be invariant under all transformations (6) for which 
(3) > ky 9; 
j=2 


Since g, + 0, the first r — 2 k’s may be chosen arbitrarily, hence in p°-®* 
ways, and k, will be uniquely determined. If we transform (5) by all the trans- 
formations (6) which satisfy (8) we get p°—®” different linear factors, which 
upon replacing the A; by the a; are | 


j=2 r 


These must divide D since D was invariant under all such transformations. 
From (8) we see easily that all of these linear factors vanish for a; = gi, ---, 
Gr = 

Since D is also divisible by 

Yr Jr 

*L. E. Dickson, these Transactions, vol. 12 (1911), p. 76, and references there 

given. 


j=2 
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by using transformations similar to (6), namely, 


a, = a2 = + Aj, a; = A; (j 
*(11) 


Aj (j=1, ---, r—2), Gp, = A, + a, = Ap, 


we find that D is divisible by respectively 


p” ’ 1 
new linear factors all of which vanish for a; = g1, --+, a, = g,. These 


factors are all distinct. Hence D is divisible by their product. But w is 
exactly the degree of D, so that, apart from the factor = g,, D is equal to 
this product. It may be written 


(12) D = * (au + bess + + bear), 
where the second product extends over all values of the 6; in the GF [ p"] 
such that the linear form vanishes for a; = g), «++, @r = gr. 

Since all these factors are contained in N, Q is integral. Now D contains 
all linear forms with unity for the coefficient of the a; of lowest subscript, 
which vanish for a; = g; (i= 1, ---, 7). Hence, none of the factors of Q 
vanish for a; = g;, so that Q + 0 for a; = gi, ---, a; = gr. 

Some of the factors of the quotient must vanish for a; = @1, ---, dr = @r, 
where are not proportional to ---,g,. For, there are w factors 
of N which do vanish, and unless these are the same as the factors of D, Q 
must vanish. But r — 1 of the factors of D, namely, 


Jr—1 
ag ——a;, a;—1 — ar; 


Jr Jr Jr 
are linearly independent, and hence when equated to zero uniquely determine 
the ratios of the a’s for which D vanishes. Therefore, if Q does not vanish for 
a; = a, = e,, then e,, ---, e, must be proportional to gi, gr. 


$4. Definition of the classes C;;. 


Consider a system S of forms fi, ---, f; in m variables with coefficients 
a,,°-*+,a@,. Following the method of Professor L. E. Dickson,* we shall give 
the coefficients of S special values in the GF [p"], and divide the resulting 


*These Transactions, vol. 10 (1909), p. 123; American Journal of 
Mathematics, vol. 31 (1909), p. 337. 
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set of systems into classes C;, such that S’ and S” shall belong to the same class 
if and only if they are equivalent under G. If S’ is a particular system of 
forms f,, ---,f,, and if k is a constant, we shall say that the system of forms 
kf, «++, kf; is a multiple of S’, and we shall denote it by kS’. Let ¢; be a 
subset of C; such that if s is in ¢; no multiple of s is in ¢;, and such that every 
system S in C; is a multiple of some system in c;. Let p be a primitive root 
in the GF[p"]. Suppose e; to be the smallest exponent for which s’ and 
p** s’ are equivalent under G, where s’ is any system inc;. Then e; is a factor 
of p" — 1 and 

(13) J. p* p (dies = p" —1) 


are all contained in C;. If S” is a system in C; not in set (13), p** S’”” will be 
in C;. For, S’ may be transformed into s’, s’ into p*‘s’, p*‘ s’ into S’’. 
Moreover any system S’” in C; is equal to p*** times a system 3/” ine;. For 
we may write 
=z ghectt (OSl <e). 
Since p?"—!-*ei §’” is in C;, p's’” isin C;. But e; is the smallest exponent for 
which this is possible. Hence /=0. Therefore we may write 
d; 
Ci 
k=1 
where > denotes an aggregate, and c¢; p*** is the set of systems obtained by 
multiplying each system in ¢; by p***. If e; = 1, C; will contain all the mul- 
tiples of the systems in ¢;. In general there are e; different classes 


d; 
(14) Ca = Doe; (l=0,-+--,e,—1) 
k=1 
formed on the subsets ¢;, c;p, ---, ¢: p**' respectively. Thus a complete 
list of the classes is given by (14), where i = 1, ---, q, and Coo which con- 


tains only the identically zero system. 
$5. Characteristic invariants. 


All invariants of the system S of forms can be expressed in terms of char- 
acteristic invariants* 7;,; which have the value one for systems of the class Cy; 
and the value zero for systems in the remaining classes. To prove the theorem 
of § 2, it suffices to construct formal invariants J,; which reduce for values 
of the coefficients in the GF[ p"] to the characteristic invariants 7,;. For 
the construction of the J,; it is convenient to employ the invariants 


(15) Ji= gr) (i=1, q), 


Diy 
v 


*L. Dickson, 1. c. (preceding foot-note). 


, 
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where the sum extends over the different sets of coefficients in c;. When the 
variables are transformed under G, the coefficients a;, ---, a, undergo an 
induced transformation which is also linear with coefficients in the GF [ p"]. 
J; is a formal invariant since the numerators are invariant apart from a factor 
which is the d;th power of the determinant of the induced transformation, 
and the denominators are permuted among themselves apart from the same 
factor. 
Consider any particular denom‘nator 


| a1, |di 
(16) | 
| »(r—2)n (r—2)n 
Since g;, --+, g, are the coefficients of a system of ¢;, this system is also in Ci. 


After transformation this will become 


r r dj 
A; ++, A; 
j=! j=l 
(17) 
(r—2)n »(r—2)n 
Aj Ler; A} 
201; G;, G; 
where G,, ---, G, are also the coefficients of a system in Ci and hence may be 
written gi’, ---, where g;', g, are the coefficients of a system 
in ¢;. Hence (17) becomes 
| A, tee, A; 
(18) pleidi | C1; | 
(r—2)n (r—2)n| * 
| 
eee, g, | 


Since p'*i4* = 1, this denominator apart from the factor | ¢;,; |¢* occurs among 
the denominators in the sum (15), and the factor | c;|¢* is canceled by the 
same factor which is brought into the numerator by the transformation. 
Hence J; is a formal invariant. 

Let J; (Cj) denote the value which J; has for systems of the class Cj. 
Obviously J; (Coo) = 0. In view of (15) and (3), 


(19) =O +t), +0. 
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Since J; (Cio) + 0, we may set 


(20) J; (Cio) = p! 
We can easily see that 
(21) Ji (Cu) = (k=0,1, ---,e@—1). 


By making use of the fact that any invariant J may be written in the form* 
= In, 
jk 


where 2;; is the value which J has for systems in the class Cj,, we obtain the 
following equations for the determination of the /;,: 


(22) Ji= Dd (g =1, GEFs 


k=0 
The determinant of the coefficients is 
(23) | po | = p! | ( pti) | (k=0, ---,e@). 


This is not zero since it is equal to the product of differences of distinct powers 
of p. Hence we can solve (22) uniquely for the J;;,. 
The characteristic invariant for the class C0 is 


(24) Too [Q gr) |?" 


91, +++ Or 


where ¢ is the set of all subsets ¢;. 


$6. Construction of binary covariants. 


Let us consider the covariants of a form f of the mth degree with coeffi- 
cients in the GF [ p"]| under the group of all binary linear transformations 
with coefficients in the GF [ p"]. We may assume that it has been broken up 
into m linear factors whose coefficients are in a Galois Field of order p™” 
or lower. We shall write it 


m m 


m 
(25) f =I] (oe 2,+ of = Ta? = [Teun 
j=1 j=l 

When the variables are transformed, the coefficients of each linear form are 
transformed contragrediently to the variables. Any function F of the a’s 
and the z’s which is invariant and which is unchanged when the superscripts 
on any two sets of a’s are interchanged will be a covariant of the form f. 
If we call any two of the linear factors of f a, and B,, F may obviously contain 


*L. E. Dickson, |. c. 
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functions of the type 


yn yn 
A,, Am = xy a, » 
pr por 
2 
92 jn 
(26) ay" 
= p™ 
gpm (aP" BP"), 
1 2 
= 
pn pen 
= (zx a"). 
pkn pkn 


It is not necessary that F should be integral in these functions, but if the 
covariant is to be integral, F must be integral in the a’s and 2’s. 


$7. The covariants of a binary quadratic form in the GF[ p"] (p> 2). 


Consider the form 
(27) f = axj + 2bay x2 + ex; = az Br 


with coefficients in the GF [ p"]. We wish to find the covariants of this form 
under the group of all binary linear transformations with coefficients in the 
GF [p"]. The coefficient of the highest power of x; is a seminvariant, that is, 
it is invariant under all the transformations of the type 
(28) + Aro, Lo = 
We shall first find the seminvariants of the form, and then construct covariants 
from these. 

Under the group of transformations (28), the forms f are seen to belong to 
one of the following classes: 
(29) Cus Co 

(d=0, p, cos, s i= p™—1), 

where p is a primitive root in the GF [p"]. The canonical forms are ze- 
spectively: 
(30) pa, 0. 


The classes are completely characterized by the seminvariants 


D=1(08) = — ace, 


R = az — af") ( Bo — BE"), 

B= 43> (a?"B) = ab — 
2 


(31) 
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as is seen by the accompanying table which gives the value that each semin- 
variant has for the respective classes. They also form a fundamental set. 


D | — pd _p/4 0 
a | p* | 0 0 
(32) | (— d square) 0 | 
|\(—d not square) 4p* d 0 0 
(— d zero) 0 | 
B | 0 | — pi/2 0 0 


All seminvariants must then be functions of these. However, there are some 
others which have very simple expressions, but which as functions of these 
four might be very complicated. They are 


(arp) 


(33) $= Dai 


T 
q= (a7 + aici — — 
i=0 
The only invariants among these are D and q, and these form a fundamental 
system of invariants.* 
By comparing the values which the different seminvariants have for the 
different classes according to tables (32) and 


Cos Cy gic Co 
q | (—1)*[d—1] 0 (— 0 
jeven 
B; 2? (—d) 4 (—1)? 0 
(34) (otherwise ) 0 
_ (— d square) 2 


S (— d not square) 0 1 0 0 
(— d zero) 2 


we find various syzygies, among which are 
(35) =S+a'q, 
(36) q= + D* S* a’ — S* a’ — R’. 


*L. E. Dickson, American Journal of Mathematics, vol. 31 (1909) 
p. 109; these Transactions, vol. 10 (1909), p. 132. 
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Covar:ants are formed very easily from the seminvariants a, B = B,, 
B;, S and powers of these by replacing a, and 8, by a, and 8, or a,» and B,»*, 
and by replacing aj” and 6%" by x,» and xg», wherever the a; and §; do not 
occur in one of the invariant determinants. 

Thus with a as a leader we get the two distinct covariants: 


(37) f=a, 82, fi=% 

Covariants led by B;, where 7 < p”, are 

(38) (a BY APY, B) 
2 2 


The seminvariant S will lead the covariants: 


39 (k=0,1,-++,p"—1). 
(8"") 
A simple method has not yet been found for constructing covariants with a 
leading coefficient R. 

In addition to those already mentioned, should be noted the universal 
covariants* 

= Pp 
(40) L = (22z?"), Q 

For the general Galois Field of order p", a complete system of covariants 
of the binary quadratic form has not yet been found. For the case p” = 3 
Professor L. E. Dicksont has found the complete system, but not their 
expressions in terms of the present symbols. The fundamental covariants 
are included among those mentioned above. They are 


D= (ab) = BP — ac, 
(2B)? (a8) (aa) — (a6?) (aa?) 


(aa? )? 
(41) 


a, Br, 


fr = Bs = ax} + + bay + cnt, 


L = (22°), 


*L. E. Dickson, these Transactions, vol. 12 (1911), p. 1, p. 75. 
+ These Transactions, vol. 14 (1913), pp. 306-310. 


— 
| | 
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C1= 


(41) 


I 


(a? b — at +2 (ac? Pa) x22 + (b — be?) 23, 


(aa’) , 


(D + a®) — 2 (ab+ be) + (D+ &) a3. 


It should be noticed that no covariant led by R occurs in this set. In this 
case it is expressible in terms of the others. In this case D, a, B, and q 
completely characterize the classes (24), but, for p" > 3, g cannot be sub- 
stituted for R in characterizing the classes. 

The covariant C; is an interesting one because of the fact that the covariants 
of lowest order led by D and a? alone are respectively 


(42) DQ, =f’, 


which are of order six and four respectively. One might expect that D + a? 
would lead no covariant of order less than twelve. One of this order is 


(43) DQ + f°. 


| 


/ 
; 


